Problem : 169 - 滑雪

Problem Statistics

Solved Member: 36　　Submission: 73　　User Tried: 37

Statement:

Farmer John的表親－Farmer Ron，想在雪山地帶買一塊土地來興建私人滑雪場

1 3 3 1 2
1 6 5 3 3
1 5 7 3 2
2 3 3 1 1

雪山中某地區的地形圖會像是上圖這樣，以棋盤格的方式，用數字來表示每個格子的高度。
滑雪的規則是這樣的：
1.任選一個起點出發
2.只有上下左右四種移動方式，不可以滑出區域外
3.移動時，所在格高度必須大於或等於目標格的高度
這時候你發現，有些格子除非被選為起點、否則是永遠到不了的。
好比說上圖的6和7。這些點我們稱為制高點

現在Farmer Ron在很多不同的地區之間考慮要買哪一塊，他希望知道每個地區的「制高點數量」作為參考，請你幫他寫一支程式算出來。

Input:Output:

每個測試檔僅有一筆測試資料。
第一行有兩個正整數n,m，以空格隔開，表示這張地形圖的長寬
緊接著n行，每行有m個正整數，表達了這塊區域中各格的高度
其中n,m不超過1000、各地的高度也不會超過1000000000

輸出唯一的一行，包含一個整數，表示這張地形圖裡有多少制高點

Sample Input:Sample Output:

4 5
1 3 3 1 2
1 6 5 3 3
1 5 7 3 2
2 3 3 1 1

Source:

101附中校內賽

Problem Setter

lajisongyy_jack1

Testdata:

Test	Time	Memory	Score
0	2000ms	65536kb
1	2000ms	65536kb	20
2	2000ms	65536kb	20
3	2000ms	65536kb	20
4	2000ms	65536kb	20
5	2000ms	65536kb	20