构造 Bubble Cup 8 - Finals D. Tablecity

转载于 2015-09-07 18:26:00 发布 · 89 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Running-Time/p/4789631.html

本文介绍了一个在1000*2的网格中利用2015小时内派出警察搜查小偷的算法问题。通过从左到右及从右到左两次扫描策略确保抓住移动的小偷。代码实现采用C++。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目传送门

题意：在1000*2的格子里，在每个小时能派出两个警察在两个地点搜查小偷，求在2015小时内能抓住小偷的方案。

分析：首先每次扫过一列即i1 i2从左往右扫，这样会漏掉小偷正好从间隙穿过的情况，那么在1000的列再扫一次，从右往左扫，因为小偷每一次都要移动一格，改变奇偶性之后一定能抓住。

收获：原谅我智商低。。。。详细解释

代码：

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

int main(void)	{
	puts ("2000");
	for (int i=1; i<=1000; ++i)	{
		printf ("%d 1 %d 2\n", i, i);
	}
    for (int i=1000; i>=1; --i) {
        printf ("%d 1 %d 2\n", i, i);
    }

    return 0;
}

转载于:https://www.cnblogs.com/Running-Time/p/4789631.html