USACO Section 4.4 Shuttle Puzzle

作者：Cpp五条 | 2024-03-04 04:27:11

踩

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

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Cpp五条/article/detail/186484