记录编号	326569	评测结果	AAAAAAAAAA
题目名称	2506.为爱追寻	最终得分	100
用户昵称	KZNS	是否通过	通过
代码语言	C++	运行时间	6.947 s
提交时间	2016-10-21 10:07:28	内存使用	11.45 MiB

//KZNS
#include <cstdio>
using namespace std;
#define MD 1300021
#define MN 1499
bool ud[MD] = {false};
int nb[MD][2] = {0};
int N, x, y, XT, YT;
int ans = 0;
inline void insit(int a, int b) {
    int T;
    T = ((a % MN + MN) % MN * MN + (b % MN + MN) % MN) % MD;
    while (true) {
        if (ud[T]) {
            if (nb[T][0] == a && nb[T][1] == b)
                break;
            else
                T = (T+1) % MD;
        }
        else {
            ud[T] = true;
            nb[T][0] = a;
            nb[T][1] = b;
            ans++;
            break;
        }
    }
}
int main() {
    freopen("loverfinding.in", "r", stdin);
    freopen("loverfinding.out", "w", stdout);
    scanf("%d %d %d %d %d", &N, &x, &y, &XT, &YT);
    insit(x, y);
    if (x == XT && y == YT) {
        printf("%d\n", ans);
        return 0;
    }
    int a, b;
    for (int i = 0; i < N; i++) {
        scanf("%d %d", &a, &b);
        x += a;
        y += b;
        insit(x, y);
        if (x == XT && y == YT) {
            printf("%d\n", ans);
            return 0;
        }
    }
    printf("SingleDogMZX\n");
    return 0;
}
//UBWH