[洛谷luogu] P1979 [NOIP2013T6]华容道
60分做法:bfs四维大暴搜 O(q(nm^2))。空白块
初始位置的块:指定块
目标位置的块:目标块f[a][b][c][d] a b 表指定块 c d表空白块题解做法:我们要把指定块通过空白块移动,当且仅当空白块在指定块相邻的四个位置。 且空白块在不同四个位置,指定块移动到相邻位置所需的步数不同。当移动一个块之后,可以发现 空白块一定到了此块移动前的位置。 如果我们能表示出此块位
原创
2016-08-06 09:57:13 ·
573 阅读 ·
0 评论