比赛 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;
}