輸入格式：
第1行: 兩個數字r，c(1< =r,c< =100)，表示矩陣的行列。 第2..r+1行:每行c個數，表示這個矩陣。
輸出格式：
僅一行: 輸出1個整數，表示可以滑行的最大長度。
樣例1輸入：
5 51 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
輸出：
25
#include#includeusing namespace std;
const int maxn = 100;
int r, c;
int max_len[maxn][maxn], mp[maxn][maxn];
int get_len(int i, int j)
int max_neighbor = 0;
if(i - 1 >= 0 && mp[i][j] > mp[i - 1][j])
if(i + 1 < r && mp[i][j] > mp[i + 1][j])
if(j - 1 >= 0 && mp[i][j] > mp[i][j - 1])
if(j + 1 < c && mp[i][j] > mp[i][j + 1])
max_len[i][j] = max_neighbor + 1;
return max_len[i][j];
}int main()
}int res = 0;
for(i = 0; i < r; ++i)
}cout << res << endl;
}
計蒜客 難題題庫 217 階乘
n的階乘定義為n 1 2 3 n 如3 6 n 通常最後會有很多0，如5 120 最後有乙個0，現在統計n 去除末尾的0後，最後k位是多少 輸入格式 第一行包括兩個數n,k 輸出格式 如果n 不止k位，則輸出最後k位，如果不足k位，則將剩下的全部輸出 7！為5040，去除末尾的0為504，最後兩位為...
計蒜客 難題題庫 005 矩陣翻轉
曉萌最近在做乙個翻轉的應用，你可能也知道，其實是由乙個個的點組成的。於是，曉萌想先做乙個可以翻轉矩陣的程式，來解決他問題的核心部分。輸入第一行包括由空格分開的整數m n t 0 m 200，0 n 200，t 0或1 其中m和n分別表示待處理矩陣的行數與列數，t為0時表示左右翻轉，為1時表示上下翻轉...
計蒜客 難題題庫 018 跳躍遊戲
給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 return true.a 3,2,1,0,4 return false.格式 第一行輸入乙個正整數n，接下來的一行，輸...