小明是乙個地質調查員，在他調查的地方突然出現個泉眼。由於當地的地勢不均勻，有高有低，他覺得這意味著這裡在不久的將來將會乙個小湖。水往低處流，凡是比泉眼地勢低或者等於的地方都會被水淹沒，地勢高的地方水不會越過。而且又因為泉水比較弱，當所有地勢低的地方被淹沒後，水位將不會**，一直定在跟泉眼一樣的水位上。現在給出小明掌握的地圖，所有的地圖都是乙個矩形，並按照座標系分成了乙個個小方格，小明測量除了每個方格的具體高度。我們假定當水留到地圖邊界時，不會留出地圖外，現在他想通過這些資料分析出，將來這裡將會出現乙個多大面積的湖。
輸入有若干組資料，每組資料的第一行有四個整數n,m,p1,p2(03 5 2 3
3 4 1 5 1
2 3 3 4 7
4 1 4 1 1
輸出輸出對應地圖中會有多少個格仔被水充滿。
本題採用廣度優先搜尋（bfs），bfs的基本寫法如下：
void
bfs(
int s)
}
#include
#include
using
namespace std;
struct nodes,node;
//s 為起點 ， node 為臨時結點
int n,m,p1,p2,num=0;
//num 用來計數
int mp[
101]
[101];
// 地圖資訊
bool inq[
101]
[101]=
;// 記錄（x,y）是否已入過隊
int x[4]
=;// 增量陣列
int y[4]
=;bool
test
(int x,
int y)
//檢測（x,y）是否有效
void
bfs()}
}}intmain()
} s.x = p1-1;
s.y = p2-1;
bfs();
cout
}
備戰藍橋 地質調查
小明是乙個地質調查員，在他調查的地方突然出現個泉眼。由於當地的地勢不均勻，有高有低，他覺得這意味著這裡在不久的將來將會乙個小湖。水往低處流，凡是比泉眼地勢低或者等於的地方都會被水淹沒，地勢高的地方水不會越過。而且又因為泉水比較弱，當所有地勢低的地方被淹沒後，水位將不會 一直定在跟泉眼一樣的水位上。現...
帶你了解中國地質調查局
中國地質調查局 簡介 中國地質調查局為國土資源部直屬的副部級事業單位，根據國家國土資源調查規劃，負責統一部署和組織實施國家基礎性 公益性 戰略性地質和礦產勘查工作，為國民經濟和社會發展提供地質基礎資訊資料，並向社會提供公益性服務。中國地質調查局是地質調 查 科學研究和資訊服務機構，是擁有專業化地質調...
OJ刷題記錄 問題 F 地質調查
題目要求 小明是乙個地質調查員，在他調查的地方突然出現個泉眼。由於當地的地勢不均勻，有高有低，他覺得這意味著這裡在不久的將來將會乙個小湖。水往低處流，凡是比泉眼地勢低或者等於的地方都會被水淹沒，地勢高的地方水不會越過。而且又因為泉水比較弱，當所有地勢低的地方被淹沒後，水位將不會 一直定在跟泉眼一樣的...