Bubble Cup 8 - Finals [Online Mirror] D. Tablecity · 奇偶性

题解

题意：1000*2的网格里抓捕一个小偷，每个小时搜擦两个格子，问2015个小时能否找到小偷，输出抓捕的所需时间，和所有搜查的网格的坐标

从(1,1)(1,2)开始扫描网格，运气好扫描一遍就能抓到小偷，

运气不好，扫描的楼层与小偷所在楼层相邻，奇偶性不同，导致小偷趁机偷过去了，

然后，注意到小偷只能上下（x）移动不能左右（y）移动，意味着其只从奇数楼层到偶数楼层，或者从偶数楼层到奇数楼层，

此时再从尾开始扫描一遍楼层，现在小偷移动楼层的奇偶性与警察所在楼层的奇偶性保持一致，小偷肯定能够被抓到

---

---

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(0);

    printf("2000\n");
    for (int i = 1; i <= 1000; ++i) {
        printf("%d %d %d %d\n",i,1,i,2 );
    }
    
    for (int i = 1000; i; --i) {
        printf("%d %d %d %d\n",i,1,i,2 );
    }
    return 0;
}