level 6
chowfun
楼主
广东某著名教练（JT）的题目：
kings (骑士 5秒)
题目描述：
用字符矩阵来表示一个8x8的棋盘，'.'表示是空格，'P'表示人质，'K'表示骑士。
每一步，骑士可以移动到他周围的8个方格中的任意一格。如果你移动到的格子中有人质（即'P'），你将俘获他。但不能移到出棋盘或当前是'K'的格子中。
请问最少要移动多少步骑士才能俘获所有的人质。
输入文件 kings.in
第一行一个整数N(<=5)，表示有多少个棋盘。即多组测试数据。
每一组有8行，每行8个字符。字符只有'.',大写'P',大写'K'三种字符。'P'和'K'的个数范围都在[1,10]。
输出文件 kings.out
有N行，每行只一个整数，相应棋盘俘获全部人质所需要的最少步数。
simple input
1
.PPPPKP.
........
........
........
........
........
........
........
simple output
6
各位有什么看法。。
2010年11月15日 06点11分
1
kings (骑士 5秒)
题目描述：
用字符矩阵来表示一个8x8的棋盘，'.'表示是空格，'P'表示人质，'K'表示骑士。
每一步，骑士可以移动到他周围的8个方格中的任意一格。如果你移动到的格子中有人质（即'P'），你将俘获他。但不能移到出棋盘或当前是'K'的格子中。
请问最少要移动多少步骑士才能俘获所有的人质。
输入文件 kings.in
第一行一个整数N(<=5)，表示有多少个棋盘。即多组测试数据。
每一组有8行，每行8个字符。字符只有'.',大写'P',大写'K'三种字符。'P'和'K'的个数范围都在[1,10]。
输出文件 kings.out
有N行，每行只一个整数，相应棋盘俘获全部人质所需要的最少步数。
simple input
1
.PPPPKP.
........
........
........
........
........
........
........
simple output
6
各位有什么看法。。
