USACO 5.1 Starry Night
摘要:
这个题我直接模拟的,具体做法是:找到每种图案所在的最小矩形块,把占得长和宽记录一下。然后以最小矩形块的左下角为原点,将团中的坐标重构并排序存储。然后不同图案直接对比,然后标号就行了。注意对比的时候需要考虑4种旋转,还有反转。总共8种情况。。。又写了160来行,160行已然无压力了。。。样例过了一般就过了吧。。。贴下挫代码:/*ID: zlqest11LANG: C++TASK: starry*/#include <iostream>#include <cstdio>#include <cstring>#include <vector>#inclu 阅读全文
posted @ 2012-01-25 22:07 Moon_1st 阅读(376) 评论(0) 推荐(0) 编辑