描述
在乙個遙遠的國度，一側是風景秀美的湖泊，另一側則是漫無邊際的沙漠。該國的行政區劃十分特殊，剛好構成乙個n行m列的矩形，其中每個格仔都代表一座城市，每座城市都有乙個海拔高度。
為了使居民們都盡可能飲用到清澈的湖水，現在要在某些城市建造水利設施。水利設施有兩種，分別為蓄水廠和輸水站。蓄水廠的功能是利用水幫浦將湖泊中的水抽取到所在城市的蓄水池中。因此，只有與湖泊毗鄰的第1行的城市可以建造蓄水廠。而輸水站的功能則是通過輸水管線利用高度落差，將湖水從高處向低處輸送。故一座城市能建造輸水站的前提，是存在比它海拔更高且擁有公共邊的相鄰城市，已經建有水利設施。
由於第n行的城市靠近沙漠，是該國的乾旱區，所以要求其中的每座城市都建有水利設施。那麼，這個要求能否滿足呢？如果能，請計算最少建造幾個蓄水廠；如果不能，求乾旱區中不可能建有水利設施的城市數目。 格式
輸入格式
輸入檔案的每行中兩個數之間用乙個空格隔開。
輸入的第一行是兩個正整數n和m，表示矩形的規模。
接下來n行，每行m個正整數，依次代表每座城市的海拔高度。
輸出格式
輸出有兩行。如果能滿足要求，輸出的第一行是整數1，第二行是乙個整數，代表最少建造幾個蓄水廠；如果不能滿足要求，輸出的第一行是整數0，第二行是乙個整數，代表有幾座乾旱區中的城市不可能建有水利設施。
樣例輸入2 59 1 5 4 3
8 7 6 1 2
樣例輸出
11#include #include #include #include using namespace std;
struct wt;
wt qx[501],wa;
int h[501][501],n,m,i,j,water[501][501],maxn=0,flag;
void find(int x,int y,int z)
if((h[x][y]>h[x+1][y])&&(water[x+1][y]!=z)&&(x+1<=n))
if((h[x][y]>h[x][y-1])&&(water[x][y-1]!=z)&&(y-1>=1))
if((h[x][y]>h[x][y+1])&&(water[x][y+1]!=z)&&(y+1<=m))
}int main()
else qx[i].right=j;}}
for(i=1;i<=m;i++) water[1][i]=i;
int t=0,ans=0;
for(i=1;i<=m;i++)
if(water[n][i]==0) t++;
if(t>0)
ans++;
while(wa.rightmaxn)) maxn=qx[i].right;
wa.right=maxn;
ans++;
}cout<
vijos p1777 引水入城 bfs 貪心
在乙個遙遠的國度，一側是風景秀美的湖泊，另一側則是漫無邊際的沙漠。該國的行政區劃十分特殊，剛好構成乙個n行m列的矩形，其中每個格仔都代表一座城市，每座城市都有乙個海拔高度。為了使居民們都盡可能飲用到清澈的湖水，現在要在某些城市建造水利設施。水利設施有兩種，分別為蓄水廠和輸水站。蓄水廠的功能是利用水幫...
NOIP2010 引水入城
兩遍bfs floodfill，第一遍bfs可以判斷出最後是輸出0還是輸出1，第二遍bfs floodfill不懂 program flow const dx array 1.4 of 1.1 1,0,1,0 dy array 1.4 of 1.1 0,1,0,1 type atp record x...
NOIP2010 引水入城
4引水入城在乙個遙遠的國度，一側是風景秀美的湖泊，另一側則是漫無邊際的沙漠。該國的行政區劃十分特殊，剛好構成乙個n 行m 列的矩形，如上圖所示，其中每個格仔都代表一座城市，每座城市都有乙個海拔高度。為了使居民們都盡可能飲用到清澈的湖水，現在要在某些城市建造水利設施。水利設施有兩種，分別為蓄水廠和輸水...