12 2013 档案

摘要:题意:给出n个地雷所在位置,正好能够组成正方形的地雷就可以拿走..为了简化题目,只考虑平行于横轴的正方形..问最多可以拿走多少个正方形..思路: 先找出可以组成正方形的地雷组合cnt个.. 然后st = 1 7 #include 8 #include 9 using namespace std;10 11 struct Point12 {13 int x;14 int y;15 }p[30];16 17 struct Set18 {19 Point p[4];20 int sta;21 }s[200];22 23 int cnt, tmp;24 int ... 阅读全文
posted @ 2013-12-12 14:13 Griselda. 阅读(321) 评论(0) 推荐(0) 编辑
摘要:题意: 给出老虎的起始点、方向和驴的起始点、方向.. 规定老虎和驴都不会走自己走过的方格,并且当没路走的时候,驴会右转,老虎会左转.. 当转了一次还没路走就会停下来.. 问他们有没有可能在某一格相遇..思路: 模拟,深搜.. 用类似时间戳的东西给方格标记上,表示某一秒正好走到该方格.. 最后遍历一下驴在某一格方格标记时间是否和老虎在该格标记的时间一样,一样代表正好做过这里了.. 还有一种情况就是老虎或驴一直停在那里,那就算不相等,也是可以的..Tips: 我一直忘了老虎或驴停下来的情况,这样只要该方格正好是时间戳最后一秒,而且另一个动物走过的时间比停下来那一个动物的最后一... 阅读全文
posted @ 2013-12-12 14:01 Griselda. 阅读(431) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示