跳马
时限:1000ms 内存限制:10000K 总时限:3000ms
描述:
给一个200×200的棋盘,问国际象棋的马从给定的起点到给定的终点最少需要几步。
(此题要求用广度优先搜索)
输入:
输入数据包含4个整数表示起点和终点的坐标。
输出:
输出从起点到达终点的最少步数。
输入样例:
0 0 1 1
45 38 198 156
输出样例:
4
91
参考代码:
上面的代码,在数据小的时侯还可以。但是,数据大的话,就崩了。
跳马
时限:1000ms 内存限制:10000K 总时限:3000ms
描述:
给一个200×200的棋盘,问国际象棋的马从给定的起点到给定的终点最少需要几步。
(此题要求用广度优先搜索)
输入:
输入数据包含4个整数表示起点和终点的坐标。
输出:
输出从起点到达终点的最少步数。
输入样例:
0 0 1 1
45 38 198 156
输出样例:
4
91
参考代码:
上面的代码,在数据小的时侯还可以。但是,数据大的话,就崩了。