搜尋入門題
#include//dfs深度優先搜尋
#include
int vis[1056][1012];//標記陣列
int high[1007][1024];//座標高度，陣列下標代表座標位置，儲存的是座標的高度
int walkx[4]= ;//行走的路線，一維陣列儲存x的移動方式
int walky[4]= ;//行走的路線，一維陣列儲存y的移動方式
int area;//記錄總面積
int i,j,n,m,p1,p2;
int dfs(int x,int y)//dfs函式用於移動座標
if(!vis[x][y])//若投入座標未被標記，標記這個座標，並增加流動面積，一開始的泉眼位置是未被標記的
for(int i=0; i<4; i++)//從投入座標的位置開始行走，4個方向
}return0;}
int main()///主函式
}memset(vis,0,sizeof(vis));//清空標記陣列
area=0;//初始化水域面積
dfs(p1,p2);//投入初始座標
printf("%d\n",area);
}return
0;}
HRBUST 1143 泉水 簡單DFS
leyni是乙個位址調查員，有一天在他調查的地方突然出現個泉眼。由於當地的地勢不均勻，有高有低，他覺得如果這個泉眼不斷的向外溶出水來，這意味著這裡在不久的將來將會乙個小湖。水往低處流，凡是比泉眼地勢低或者等於的地方都會被水淹沒，地勢高的地方水不會越過。而且又因為泉水比較弱，當所有地勢低的地方被淹沒後...
泉水（DFS模板題）
泉水 鏈結time limit 1000 ms memory limit 65536 k total submit 2003 486 users total accepted 762 435 users rating special judge no description leyni是乙個位址調查...
HRBUST 1564 螺旋矩陣 DFS
螺旋矩陣 time limit 1000 ms memory limit 10240 k total submit 282 78 users total accepted 81 72 users rating special judge no description 對於給定的乙個數n，要你列印n ...