首页 > 其他 > 详细

构造 Bubble Cup 8 - Finals D. Tablecity

时间:2015-09-07 19:14:56      阅读:412      评论:0      收藏:0      [点我收藏+]

 

题目传送门

题意:在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;
}

  

构造 Bubble Cup 8 - Finals D. Tablecity

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!