#includeusing namespace std;
struct note;
int main();//定義乙個標記陣列並全部初始化為0
int a[51][51];//用來儲存地圖
int i,j,k,sum,max=0,mx,my,n,m,startx,starty,tx,ty;
//定義乙個方向陣列
int next[4][2]=,//向右走
,//向下走
,//向左走
//向上走
};//4行2列的二維陣列
/* 也可以寫成這樣:
int next[4][2]=;
*/
cout<<"請輸入n和m,n為行,m為列："<>n>>m;
//讀入起點座標
cout<<"請輸入小哼降落的座標(起點座標)："<>startx>>starty;
//讀入地圖
cout<<"請輸入迷宮矩陣："<>a[i][j];
} }
//佇列初始化
head=tail=1;
//往佇列插入降落的起始座標
que[tail].x=startx;
que[tail].y=starty;
tail++;
book[startx][starty]=1;
sum=1;
//當佇列不為空時迴圈
while(headn||ty<1||ty>m)
//判斷該點是否為平地或者曾經走過
if(a[tx][ty]>0&&book[tx][ty]==0)
} head++;//注意這地方千萬不要忘記，當乙個點擴充套件結束後，head++才能對後面的點再進行擴充套件
} //最後輸出島嶼的大小
cout
getchar();
return 0;
}
寶島探險 BFS DFS
include int a 10 10 0表示海洋，1 9表示陸地的海拔，降落在 6,8 處，計算出該島的面積 有多少個格仔 即從 6,8 處進行廣度優先搜尋,sum struct note int main int startx 6,starty 8 intsum 0 int next 4 2 右...
DFS BFS解決寶島探險
dfs寶島探險 思路 注意此處我們把與小哼降落點上下左右相連線的陸地視為同一島嶼，0表示海洋，1 9表示陸地。計算小哼降落地所在島的面積 即有多少格仔 include includeusing namespace std int a 51 51 用來儲存地圖 int book 51 51 sum,n...
寶島考察，圓滿收工
從上週六上午出發，一直忙碌到現在，終於完成了對寶島的考察。每天7點多起床，2 3點多睡覺 日程安排得很滿，每天要拜訪多家公司，甚至連早餐 回館後都安排了客戶交流 通常回到賓館通常已經11點，而整理好當天的內容，寫好當日演示文稿，基本上已經1點 再處理完公司email，洗個澡，時鐘就。雖然很疲憊，甚至...