比赛 |
NOIP模拟赛by mzx Day1 |
评测结果 |
TTTTTTTTTE |
题目名称 |
为爱追寻 |
最终得分 |
0 |
用户昵称 |
123 |
运行时间 |
9.147 s |
代码语言 |
C++ |
内存使用 |
1.87 MiB |
提交时间 |
2016-10-19 21:55:59 |
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main(){
freopen ("loverfinding.in","r",stdin);
freopen ("loverfinding.out","w",stdout);
class qw{
public:
int x,y;
};
qw g[50001]={0};
qw h[50001]={0};
qw i[50001]={0};
qw p[50001]={0};
int a,b,c,d,e,f;
int k,l,q,r,j;
int z,o,ji,an;
int gi[10000]={0},hi[10000]={0},ii[10000]={0},pi[10000]={0};
cin>>a>>b>>c>>d>>e;
q=0;
an=0;
if(b>0&&c>0)
{
g[b].x=1;
i[c].x=1;
}
if(b>0&&c<0)
{
g[b].y=1;
p[c].x=1;
}
if(b<0&&c<0)
{
h[b].y=1;
p[c].y=1;
}
if(b<0&&c>0)
{
h[b].x=1;
i[c].y=1;
}
if(b==0&&c==0)
{
q=1;
}
z=b;
o=c;
for (r=1;r<=a;r++)
{
cin>>k>>j;
z=z+k;
o=o+j;
ji=0;
an++;
if(z>0&&o>0&&g[z].x==0&&i[o].x==0&&ji==0)
{
g[k].x=1;
i[o].x=1;
ji=1;
}
if(z>0&&o<0&&g[z].y==0&&p[-o].x==0&&ji==0)
{
g[b].y=1;
p[-c].x=1;
ji=1;
}
if(z<0&&o<0&&g[-z].y==0&&p[-o].y==0&&ji==0)
{
h[-b].y=1;
p[-c].y=1;
ji=1;
}
if(z<0&&o>0&&h[-z].x==0&&i[o].y==0&&ji==0)
{
h[-b].x=1;
i[c].y=1;
ji=1;
}
if(z>0&&o==0&&gi[z]==0&&ji==0)
{
gi[z]=1;
ji=1;
}
if(z<0&&o==0&&hi[-z]==0&&ji==0)
{
hi[-z]=1;
ji=1;
}
if(z==0&&o>0&&ii[o]==0&&ji==0)
{
ii[o]=1;
ji=1;
}
if(z==0&&o<0&&pi[-o]==0&&ji==0)
{
pi[-o]=1;
ji=1;
}
if(b==0&&c==0&&ji==0)
{
q=1;
ji=1;
}
if(z==d&&o==e)
{
break;
}
if(ji==0)
{
an--;
}
}
cout<<an+1;
return 0;
}