比赛 |
NOIP模拟赛by mzx Day1 |
评测结果 |
TTTTTTTTTT |
题目名称 |
为爱追寻 |
最终得分 |
0 |
用户昵称 |
森林 |
运行时间 |
10.016 s |
代码语言 |
C++ |
内存使用 |
90.28 MiB |
提交时间 |
2016-10-19 20:56:45 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<ctime>
#include<map>
#include<set>
using namespace std;
char buf[100*1024*1024];
int len;
long long th=0;
inline void QR(int& x){
char ch;bool f=0;
while(ch=buf[th++],(ch<'0'||ch>'9')&&ch!='-');
if(ch=='-'){ch=buf[th++];f=1;}x=ch-48;
while(ch=buf[th++],ch>='0'&&ch<='9')x=x*10+ch-48;
if(f)x=-x;
}
struct node{
int x,y;
inline node(const int& a=0,const int& b=0){
x=a;y=b;
}
inline void input(){QR(x);QR(y);}
bool operator<(const node& s)const{return x<s.x||(x==s.x&&y<s.y);}
bool operator==(const node& s)const{return x==s.x&&y==s.y;}
node operator+(const node& s)const{return node(x+s.x,y+s.y);}
friend void operator +=(node& a,const node& b){a=a+b;}
};set<node>se;
int main(){
#define submit
#ifdef submit
freopen("loverfinding.in","r",stdin);
len=fread(buf,1,100*1024*1024,stdin);
buf[len]='\0';
freopen("loverfinding.out","w",stdout);
#endif
int n,ans=1;node s,t,tmp;
QR(n);s.input();t.input();
se.insert(s);
if(s==t)n=0;
for(int i=1;i<=n;++i){
tmp.input();
s+=tmp;
if(!se.count(s)){
++ans;
se.insert(s);
}
if(s==t){printf("%d\n",ans);goto END;}
}
puts("SingleDogMZX");
END:;
#ifdef submit
fclose(stdin);
fclose(stdout);
#else
system("pause");
#endif
return 0;
}