比赛 NOIP模拟赛by mzx Day1 评测结果 TTTTTTTTTT
题目名称 为爱追寻 最终得分 0
用户昵称 Extreme°/极致 ° 运行时间 10.003 s
代码语言 C++ 内存使用 0.28 MiB
提交时间 2016-10-19 21:51:04
显示代码纯文本
#include<cstdio>
#include<set>
#include<iostream>
using namespace std;
struct zt
{
        int x;
        int y;
        bool operator<(const zt &a) const
        {
                if(a.x==x)
                        return a.y<y;
                return a.x<x;
        }
};
set<zt>book;
int main()
{
        freopen("loverfinding.in","r",stdin);
        freopen("loverfinding.out","w",stdout);
        int n,x0,y0,xt,yt;
        scanf("%d %d %d %d %d",&n,&x0,&y0,&xt,&yt);
        int dx,dy;
        int cnt=1,flag=0;
        zt tmp;
        tmp.x=x0;tmp.y=y0;
        book.insert(tmp);
        for(int i=1;i<=n;i++)
        {
                scanf("%d %d",&dx,&dy);
                x0+=dx;y0+=dy;
                tmp.x=x0;tmp.y=y0;
                if(flag==0&&book.count(tmp)!=1)
                {
                        cnt++;
                        book.insert(tmp);
                }
                if(x0==xt&&y0==yt)
                        flag=1;

        }
        if(!flag)
                printf("SingleDogMZX");
        else
                printf("%d",cnt);
        return 0;
}