想用搜尋水一水，結果一水就是一下午emmm
用第一層的點去更新其他層的點，並記錄能更新到的最遠的端點，然後下面判斷是否最底層都能到達，都能到達就通過記錄的左右端點來更新，使在最少使用的情況下框到最大的範圍就行了
**
//by acermo
#include#include#include#include#include#includeusing namespace std;
const int m=555;
int fx[5][2]=,,,};
int n,m,ans=0;
int high[m][m];
bool vis[m][m];
int l[m][m],r[m][m];
int read()
inline void dfs(int x,int y)
return ;
} int main()
int le=1;
while (le<=m)
puts("1");
printf("%d",cnt);
return 0;
}
洛谷 P1514 引水入城
題目描述 在乙個遙遠的國度，一側是風景秀美的湖泊，另一側則是漫無邊際的沙漠。該國的行政區劃十分特殊，剛好構成乙個n 行m 列的矩形，如上圖所示，其中每個格仔都代表一座城市，每座城市都有乙個海拔高度。為了使居民們都盡可能飲用到清澈的湖水，現在要在某些城市建造水利設施。水利設施有兩種，分別為蓄水廠和輸水...
洛谷 P1514 引水入城
題目概述 給定乙個n m的矩陣，每個格仔代表高度，水只能向低處流。從最上面一排倒水，問最下面一排的每個格仔是否都有水流過。若是，輸出最少需在幾個格仔上倒水，若否，則輸出最下面一排有幾個格仔接不到水。解題思路 可以證明，如果底排每個格仔都有水，那麼從頂部每個格仔倒下的水，在底部形成的一定是乙個連續的區...
洛谷 P1514 引水入城
在乙個遙遠的國度，一側是風景秀美的湖泊，另一側則是漫無邊際的沙漠。該國的行政區劃十分特殊，剛好構成乙個nn 行 times m m 列的矩形，如上圖所示，其中每個格仔都代表一座城市，每座城市都有乙個海拔高度。為了使居民們都盡可能飲用到清澈的湖水，現在要在某些城市建造水利設施。水利設施有兩種，分別為蓄...