摘要： POJ_2488又是一个骑士问题，果然在广搜中骑士问题是很经典的哈。这个题目比之间做过的骑士的问题实质上就是多了路径的打印，并且最后如果存在路径的话，路径要求是字典序最小的方案。做到字典序最小还是比较容易的，只要在dfs的时候按照从左到右，从上到下的顺序去dfs就可以了。我又一次把棋盘上的运算搞错了，以后一定要引起注意！上下移动对应x的减少与增加，左右移动对应着y的减少与增加！#include<stdio.h>#include<string.h>int vis[30][30],fax[30][30],fay[30][30],p,q,count,n;int ansx[30 阅读全文

摘要： POJ_1915 这个题目跟POJ_2243是非常相似的，只不过棋盘的大小是变化的而已。在读起点与终点之后，只需要从起点开始，对周围8个可达的位置进行广搜并依次记录到达该位置时的步数，当搜到终点的时候退出循环即可。#include<stdio.h>#include<string.h>int vis[310][310],dis[310][310],qx[90010],qy[90010];int dx[]={1,2,2,1,-1,-2,-2,-1},dy[]={2,1,-1,-2,-2,-1,1,2};int main(){ int i,j,k,L,n,front,rear 阅读全文