泉水
time limit: 1000 ms memory limit: 65536 k
total submit: 1890(460 users) total accepted: 726(413 users) rating: special judge: no
description
leyni是乙個位址調查員,有一天在他調查的地方突然出現個泉眼。由於當地的地勢不均勻,有高有低,他覺得如果這個泉眼不斷的向外溶出水來,這意味著這裡在不久的將來將會乙個小湖。水往低處流,凡是比泉眼地勢低或者等於的地方都會被水淹沒,地勢高的地方水不會越過。而且又因為泉水比較弱,當所有地勢低的地方被淹沒後,水位將不會**,一直定在跟泉眼一樣的水位上。
由於leyni已經調查過當地很久了,所以他手中有這裡地勢的詳細資料。所有的地圖都是乙個矩形,並按照座標系分成了乙個個小方格,leyni知道每個方格的具體高度。我們假定當水留到地圖邊界時,不會留出地圖外,現在他想通過這些資料分析出,將來這裡將會出現乙個多大面積的湖。
input
有若干組資料,每組資料的第一行有四個整數n,m,p1,p2(0
#include
#include
int maps[1999][1999],vis[1999][1000];
int x,y,n,m;
int judge(int i,int j)
int sum;
int dx[4]=;
int dy[4]=;
void bfs(int a,int b)
}}int main()
}bfs(x,y);
printf("%d\n",sum);
}}
HRBUST 1143 泉水 簡單DFS
leyni是乙個位址調查員,有一天在他調查的地方突然出現個泉眼。由於當地的地勢不均勻,有高有低,他覺得如果這個泉眼不斷的向外溶出水來,這意味著這裡在不久的將來將會乙個小湖。水往低處流,凡是比泉眼地勢低或者等於的地方都會被水淹沒,地勢高的地方水不會越過。而且又因為泉水比較弱,當所有地勢低的地方被淹沒後...
哈理工 1073 病毒
病毒 time limit 1000 ms memory limit 65536 k total submit 1154 334 users total accepted 423 298 users rating special judge no description 某種病毒襲擊了某地區,該地區...
哈理工 網路賽
在acimo星球,tabris 是一名勇敢的屠龍勇士,在上綠島屠龍前決定挑選n種裝備武裝自己,現在每種裝備有兩個,但每種裝備tabris必須選擇拿乙個 不能多也不能少 每件裝備有自己的屬性值,能給tabris屬性加成。對於不同種類的裝備之間有疊加效果,如果選擇多件裝備,最終的屬性加成為他們的乘積。若...