哈理工 1143 泉水

2021-07-26 05:43:17 字數 859 閱讀 5803

泉水

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屬性加成。對於不同種類的裝備之間有疊加效果,如果選擇多件裝備,最終的屬性加成為他們的乘積。若...