摘要：$Describetion$ $Input$ $Output$ $Sample$ $Input$ 2 3 10 2 10 10 2 6 3 12 11 14 9 4 13 15 3 6 15 13 14 11 12 9 14 11 0 0 $Sample$ $Output$ NESESEENNWNW 阅读全文

摘要：题面： "[SCOI2005]骑士精神" 对于这道题，我们第一眼：$bfs$爆搜 第二眼：发现事情没这么简单：这是道省选题 第三眼：仔细一想，直接$bfs$难道不会被卡爆吗？？ 第四眼：发现题目中有：“ 如果能在15步以内（包括15步）到达目标状态，则输出步数，否则输出－1 ” 好的，$IDA$ ： 阅读全文