USACO Section 4.4 Shuttle Puzzle
2010-06-22 02:39
260 查看
开始看的时候觉得是宽搜,后来发现状态量太大了。
看了一下Sample感觉有规律
n = 4
WWWW□BBBB
WWW□WBBBB
WWWBW□BBB
WWWBWB□BB
WWWB□BWBB
WW□BWBWBB
W□WBWBWBB
WBW□WBWBB
WBWBW□WBB
WBWBWBW□B
WBWBWBWB□
WBWBWB□BW
WBWB□BWBW
WB□BWBWBW
□BWBWBWBW
B□WBWBWBW
BBW□WBWBW
BBWBW□WBW
BBWBWBW□W
BBWBWB□WW
BBWB□BWWW
BB□BWBWWW
BBB□WBWWW
BBBBW□WWW
BBBB□WWWW
列出n = 4的情况之后就比较容易看出来了,正方形的位置轨迹其实就是一条条直线构成的。推一下公式就搞定了
比较悲剧的是已经考虑了20个数字换行,格式还是错了一次,导致不能1A ,Congratulations米米了 T T
看了一下Sample感觉有规律
n = 4
WWWW□BBBB
WWW□WBBBB
WWWBW□BBB
WWWBWB□BB
WWWB□BWBB
WW□BWBWBB
W□WBWBWBB
WBW□WBWBB
WBWBW□WBB
WBWBWBW□B
WBWBWBWB□
WBWBWB□BW
WBWB□BWBW
WB□BWBWBW
□BWBWBWBW
B□WBWBWBW
BBW□WBWBW
BBWBW□WBW
BBWBWBW□W
BBWBWB□WW
BBWB□BWWW
BB□BWBWWW
BBB□WBWWW
BBBBW□WWW
BBBB□WWWW
列出n = 4的情况之后就比较容易看出来了,正方形的位置轨迹其实就是一条条直线构成的。推一下公式就搞定了
比较悲剧的是已经考虑了20个数字换行,格式还是错了一次,导致不能1A ,Congratulations米米了 T T
相关文章推荐
- USACO Section 4.4 Shuttle Puzzle
- USACO Section 4.4 Frame Up - DFS即可~
- usaco 4.4 Shuttle Puzzle 2010.8.8
- USACO Section 4.4 Pollutant Control
- USACO Section 4.4 Pollutant Control - 找更优的搜索枚举方案~
- USACO Section 4.4 Shuttle Puzzle - Hash都不用的DFS水题..
- USACO Section 4.4 Pollutant Control
- USACO 4.4 shuttle puzzle
- usaco 4.4 Shuttle Puzzle(字符hash+搜索)
- USACO 4.4 Shuttle Puzzle(dfs)
- USACO-Section 4.4 Shuttle Puzzle (BFS)
- usaco 4.4 Shuttle Puzzle 找规律
- USACO 4.4 Shuttle Puzzle
- Android 4.4 Kitkat Phone工作流程浅析(六)__InCallActivity显示更新流程
- Android 4.4 沉浸式透明状态栏与导航栏
- 深入剖析 linux GCC 4.4 的 STL string
- (OK) port_php-5.6.14_to_Android—(和lighttpd集成成功)—没有基于android 4.4源码
- 第六周 4.4 --- 4.10
- Android4.4以上沉浸式状态栏
- 数据结构上机4.4字符串映射加密解密