摘要： POJ_2243 在读入并转化起点与终点之后，只需要从起点开始，对周围8个可达的位置进行广搜并依次记录到达该位置时的步数，当搜到终点的时候退出循环即可。#include<stdio.h>#include<string.h>char s[5],t[5],sx,sy,tx,ty;int a[10][10],dis[10][10],qx[100],qy[100];int dx[]={-1,-2,-2,-1,1,2,2,1},dy[]={-2,-1,1,2,2,1,-1,-2};int main(){ int i,x,y,newx,newy,front,rear,min; wh 阅读全文

摘要： POJ_3620 只要顺序遍历每个格子，找到一个有水的格子后就以这个格子为起点进行深搜或者广搜即可，直到把连成片的有水的格子搜完即可，然后将搜到的有水的格子数与max进行比较，如果比max大则更新max的值。#include<stdio.h>#include<string.h>int a[110][110],sx[1010],sy[1010];int dx[]={-1,1,0,0},dy[]={0,0,-1,1};int main(){ int i,j,k,N,M,K,top,x,y,newx,newy,max,count; while(scanf("%d%d 阅读全文