題目傳送門
//如果周圍都比自己矮，那麼就我就是山峰。如果周圍都比自己高，那麼我就是山谷。
//如果即存在比自己矮，也存在比自己高，那麼就即不是山峰，也不是山谷。
const int n = 1010, m = n * n;
struct node ;
int n;
int h[n][n];
node q[m];
bool st[n][n];
/*sx,sy:出發的位置
has_higher,has_lower:是不是周圍發現了比自己高的，比自己矮的
*/void bfs(int sx, int sy, bool &has_higher, bool &has_lower) ;
st[sx][sy] = true;
while (hh <= tt) else if (!st[i][j]) ; //入佇列
st[i][j] = true;}}
}}int main()
}cout << peak << ' ' << valley << endl;
return 0;
}
1454 山峰和山谷
時間限制 1000 ms 記憶體限制 65536 kb 提交數 93 通過數 28 給定乙個 n n 的網格狀地圖，每個方格 i,j 有乙個高度 wij 如果兩個方格有公共頂點，則它們是相鄰的。定義山峰和山谷如下 均由地圖上的乙個連通塊組成 所有方格高度都相同 周圍的方格 即不屬於山峰或山谷但與山峰...
Flood Fill 山峰和山谷
fgd小朋友特別喜歡爬山，在爬山的時候他就在研究山峰和山谷。為了能夠對旅程有乙個安排，他想知道山峰和山谷的數量。給定乙個地圖，為fgd想要旅行的區域，地圖被分為 n n 的網格，每個格仔 i,j 的高度 w i,j 是給定的。若兩個格仔有公共頂點，那麼它們就是相鄰的格仔，如與 i,j 相鄰的格仔有 ...
山峰和山谷 Flood Fill
fgd小朋友特別喜歡爬山，在爬山的時候他就在研究山峰和山谷。為了能夠對旅程有乙個安排，他想知道山峰和山谷的數量。給定乙個地圖，為fgd想要旅行的區域，地圖被分為 n n 的網格，每個格仔 i,j 的高度 w i,j 是給定的。若兩個格仔有公共頂點，那麼它們就是相鄰的格仔，如與 i,j 相鄰的格仔有 ...