描述
在乙個m×n的山地上,已知每個地塊的平均高程,請求出所有山頂所在的地塊(所謂山頂,就是其地塊平均高程不比其上下左右相鄰的四個地塊每個地塊的平均高程小的地方)。
輸入
第一行是兩個整數,表示山地的長m(5≤m≤20)和寬n(5≤n≤20)。
其後m行為乙個m×n的整數矩陣,表示每個地塊的平均高程。每行的整數間用乙個空格分隔。
輸出
輸出所有上頂所在地塊的位置。每行乙個。按先m值從小到大,再n值從小到大的順序輸出。
樣例輸入
10 5
0 76 81 34 66
1 13 58 4 40
5 24 17 6 65
13 13 76 3 20
8 36 12 60 37
42 53 87 10 65
42 25 47 41 33
71 69 94 24 12
92 11 71 3 82
91 90 20 95 44
樣例輸出
0 2
0 42 1
2 43 0
3 24 3
5 25 4
7 28 0
8 49 3
提示
**臃腫是臃腫了點,感覺可讀性還是有的,呵呵
原始碼
#include
#include
using
namespace
std;
int main()
}//比較
if ((matrix[0][0]>matrix[0][1])&&(matrix[0][0]>matrix[1][0]))
if ((matrix[0][n-1]>matrix[0][n-2])&&(matrix[0][n-1]>matrix[1][n-1]))
if ((matrix[m-1][0]>matrix[m-1][1])&&(matrix[m-1][0]>matrix[m-2][0]))
if ((matrix[m-1][n-1]>matrix[m-1][n-2])&&(matrix[m-1][n-1]>matrix[m-2][n-1]))
for (int j = 1; j < n-1; j++)
}for (int j = 1; j < n-1; j++)
}for (int i = 1; i < m-1; i++)
}for (int i = 1; i < m-1; i++)
}for (int i = 1; i < m-1; i++)}}
//輸出
for (int i = 0; i < m; i++)}}
return
0;}
POJ C程式設計高階 程式設計題 3 尋找山頂
注意 總時間限制 1000ms 記憶體限制 65536kb 在乙個m n的山地上,已知每個地塊的平均高程,請求出所有山頂所在的地塊 所謂山頂,就是其地塊平均高程不比其上下左右相鄰的四個地塊每個地塊的平均高程小的地方 第一行是兩個整數,表示山地的長m 5 m 20 和寬n 5 n 20 其後m行為乙個...
尋找下標(C程式設計高階 第2周)
注意 總時間限制 1000ms 記憶體限制 65536kb 已知乙個整數陣列x,其中的元素彼此都不相同。找出給定的陣列中是否有乙個元素滿足x i i的關係,陣列下標從0開始。舉例而言,如果x 則x 3 3,因此3就是答案。第一行包含乙個整數n 0 n 100 表示陣列中元素的個數。第二行包含n個整數...
票統計(C程式設計高階第2周)
問題描述 有乙個小型的報賬系統,它有如下功能 1 統計每個人所報發票的總錢數 2 統計每類發票的總錢數 將此系統簡化為如下 假設發票類別共有a b c三種 一共有三個人,id分別為1 2 3。輸入 系統輸入包含三行,每行第乙個數為人員id 整型,1或2或3 第二個數為發票總張數 張數不超過100 之...