leyni是乙個位址調查員，有一天在他調查的地方突然出現個泉眼。由於當地的地勢不均勻，有高有低，他覺得如果這個泉眼不斷的向外溶出水來，這意味著這裡在不久的將來將會乙個小湖。水往低處流，凡是比泉眼地勢低或者等於的地方都會被水淹沒，地勢高的地方水不會越過。而且又因為泉水比較弱，當所有地勢低的地方被淹沒後，水位將不會**，一直定在跟泉眼一樣的水位上。
由於leyni已經調查過當地很久了，所以他手中有這裡地勢的詳細資料。所有的地圖都是乙個矩形，並按照座標系分成了乙個個小方格，leyni知道每個方格的具體高度。我們假定當水留到地圖邊界時，不會留出地圖外，現在他想通過這些資料分析出，將來這裡將會出現乙個多大面積的湖。
有若干組資料，每組資料的第一行有四個整數n,m,p1,p2(0
輸出對應地圖中會有多少個格仔被水充滿。
3 5 2 3
3 4 1 5 1
2 3 3 4 7
4 1 4 1 1
#include
#include
#include
using
namespace
std;
const
int maxn = 1e3 + 10;
bool vst[maxn][maxn];
int pic[maxn][maxn];
int m, n, sx, sy, ans;
int dir[4][2] = , , , };
bool check(int x, int y)
void dfs(int sx, int sy)
}}int main()
return
0;}
哈理工 1143 泉水
泉水 time limit 1000 ms memory limit 65536 k total submit 1890 460 users total accepted 726 413 users rating special judge no description leyni是乙個位址調查員，...
1143 最長最短單詞
輸入1行句子 不多於200個單詞，每個單詞長度不超過100 只包含字母 空格和逗號。單詞由至少乙個連續的字母構成，空格和逗號都是單詞間的間隔。試輸出第1個最長的單詞和第1個最短單詞。一行句子。第1行，第乙個最長的單詞。第2行，第乙個最短的單詞。i am studying programming la...
1143 最長最短單詞
時間限制 1000 ms 記憶體限制 65536 kb 提交數 11019 通過數 3967 題目描述 輸入1行句子 不多於200個單詞，每個單詞長度不超過100 只包含字母 空格和逗號。單詞由至少乙個連續的字母構成，空格和逗號都是單詞間的間隔。試輸出第1個最長的單詞和第1個最短單詞。輸入 一行句子...