USACO Section 4.4 Shuttle Puzzle

开始看的时候觉得是宽搜，后来发现状态量太大了。

看了一下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