【題解】這題大體思路就是搜尋，方法應該很多。
我的做法是，先從第一行的每乙個點出發進行深搜，這樣即可判斷第n行的點是否能被覆蓋。如果不能就輸出。
深蒐時，還應處理對於第一行每個點在第n行能覆蓋的範圍，對範圍進行排序後貪心地來取即可。
//詳見程式
#include
#include
#include
const
int fx[4][2]=,,,};
int n,m,ans,anss,k[505],l[505][505],r[505][505],a[505][505];
bool bo[505][505];
void dfs(int x,int y)
}bool comp(int x,int y)
int main()
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列的矩形，如上圖所示，其中每個格仔都代表一座城 市，每座城市都有乙個海拔高度。為了使居民們都盡可能飲用到清澈的湖水，現在要在某些城市建造水利設施。水利設施 有兩種，分別為蓄水廠和輸...