构造 Bubble Cup 8 - Finals D. Tablecity
2015-09-07 18:26
218 查看
题目传送门
题意:在1000*2的格子里,在每个小时能派出两个警察在两个地点搜查小偷,求在2015小时内能抓住小偷的方案。
分析:首先每次扫过一列即i1 i2从左往右扫,这样会漏掉小偷正好从间隙穿过的情况,那么在1000的列再扫一次,从右往左扫,因为小偷每一次都要移动一格,改变奇偶性之后一定能抓住。
收获:原谅我智商低。。。。 详细解释
代码:
题意:在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; }
相关文章推荐
- HDFS配置
- NFS安装和挂载
- 舟子传
- Eclipse ADT插件和Android SDK使用离线包升级笔记
- Spring配置切面事务
- php模式设计之 观察者模式
- AttributeError: 'module' object has no attribute 'HAVE_DECL_MPZ_POWM_SEC'
- JAVA编程思想:第10章 内部类
- cubieboard在移植RT3070时,出现“rt2x00lib_request_firmware: Error - Failed to request Firmware”解决方案
- $.ajax传递字符串到后台,后台返回json对象
- Linux进程间通信——消息队列
- 大数模板
- c#方法 最大值我最小值
- 幸福是什么
- 帧差法
- ervlet 中文乱码问题及解决方案剖析
- easyui.datagrid
- Grunt的wiredep任务的配置说明文档
- BeanUtils.copyProperties小结一下
- 时刻保持热情,不能让自己闲下来