题目描述

输入输出格式

输入格式:

第一行有一个正整数T(T<=10),表示一共有N组数据。接下来有T个5×5的矩阵,0表示白色骑士,1表示黑色骑士,*表示空位。两组数据之间没有空行。

输出格式:

对于每组数据都输出一行。如果能在15步以内(包括15步)到达目标状态,则输出步数,否则输出-1。

输入输出样例

输入样例#1:

输出样例#1:


迭代加深搜索的入门题

估价函数挺好写的

具体就是判断还有多少个骑士未归位,

可以想到剩下的最优方法一定要比这个多

所以直接不搜下去就行了

 


说点什么

avatar
  Subscribe  
提醒