如果能夠實現,每個河邊的城市對應的控制區域一定是一條線段。
所以直接bfs每個河邊的城市,貪心線段的右端點
#include#include#include#includeusing namespace std;
int qx[500005],qy[500005],a[505][505],n,m,bo[505][505],ans;//佇列一定要開大!!!!!!
bool flag[505],ff[505];
struct water
}ww[505];
void bfs(int xx)
while(nownow+1) break;
if(ww[i].l<=now+1)}}
now=maxr; ans++;
}printf("1\n%d\n",ans);
return 0;
}
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 列的矩形,如上圖所示,其中每個格仔都代表一座城市,每座城市都有乙個海拔高度。為了使居民們都盡可能飲用到清澈的湖水,現在要在某些城市建造水利設施。水利設施有兩種,分別為蓄水廠和輸水...
NOIP 2010 引水入城
題目描述 在乙個遙遠的國度,一側是風景秀美的湖泊,另一側則是漫無邊際的沙漠。該國的行政 區劃十分特殊,剛好構成乙個n行m列的矩形,如上圖所示,其中每個格仔都代表一座城 市,每座城市都有乙個海拔高度。為了使居民們都盡可能飲用到清澈的湖水,現在要在某些城市建造水利設施。水利設施 有兩種,分別為蓄水廠和輸...