search

tth37 / tth37.github.io

Hexo
1 stars 0 forks source link

题解-luogu-p1979华容道 | tth37's Blog #31

Open tth37 opened 5 years ago

tth37 commented 5 years ago

https://tth37.cn/2019/09/18/solution-luogu-p1979/

题目链接 给定一个 $n * m$ 的棋盘，共 $q$ 次询问，每次询问在华容道游戏中将目标块移动到目标位置的最少步数 $n\,mle 30 q\le 300$ 本题的正解比较难想，正常人看到这题可能都会在搜索剪枝的不归路上越走越远。 如果采用搜索的策略，每次需要记录下棋盘的完整状态，状态数量和转移数量过于庞大，以致于无法在规定时间内求解。 观察到棋盘中的非障碍位置只可能有空格、普通棋子或目

tth37 commented 5 years ago

蜜汁Dev-c++ Tab键真是神奇

tth37 commented 5 years ago

什么鬼畜缩进