滑雪問題
michael喜歡滑雪百這並不奇怪， 因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長底滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子
1 2 3 4 5乙個人可以從某個點滑向上下左右相鄰四個點之一，當且僅當高度減小。在上面的例子中，一條可滑行的滑坡為24-17-16-1。當然25-24-23-...-3-2-1更長。事實上，這是最長的一條。16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
input
輸入的第一行表示區域的行數r和列數c(1 <= r,c <= 100)。下面是r行，每行有c個整數，代表高度h，0<=h<=10000。
output
輸出最長區域的長度。
sample input
5 5sample output1 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用動態規劃做：樣例中到25，24需要一步,23需要兩步，。。。進行遞迴。
題目要找從最大點到最小點的最大長度，程式可以從每乙個點計算到最大值的長度，記錄下來，之後遍歷找出最大值即可！
**：
#include #include using namespace std;
int map[101][101];//輸入矩陣
int d[101][101];//記錄路徑長度
int go[2]=;//遍歷方式（上下左右）
int max(int a,int b)
int dfs(int x,int y,int r,int c)//深度遍歷，找到從這一點到最大值的長度
return d[x][y]=t+1;
}int main()
} for(i=0;i
} int num=0;
for(i=0;i
} printf("%d",num);
}return 0;
}
加點小知識
匯入模組的,系統尋找模組 某個路徑中查詢 如果找不到,丟擲異常 modulenotfounderror 模組的查詢路徑 模組的定位 1 系統規定死的路徑 先後順序 a.內建模組路徑 python.exe中 任意地方都能使用 b.系統標準模組路徑 python安裝路徑 lib目錄中 任意地方都能使用 ...
CIO，加點人文休養
2004 9 24的 it經理世界 是趙水忠的一篇描述cio的文章 加點人文休養 人文休養就像鹽，缺了它即使原料齊備，cio炒出的 菜 也不美味。看似很簡單的道理，確被很多一身技術的it人忽視，甚至不屑。還好，還有這麼多人不遺餘力的在文章中 這個問題。文章開篇描述了乙個做erp實施的常見現象 某某鋼...
拖拽加點ui吧
有一段時間沒寫東西了，真的是靜下心來不容易的事情。把之前的 再翻看下，想想要加點ui什麼的。2d 塔防ui之前 我看過，但放到3d上做，其實難度是很大的。不過，這不算什麼，關鍵是 合理的 布局。參照之前看的 猴子氣球塔防，我覺得，手機螢幕太小，並且是橫尺寸太小的問題，所以不能把ui放到橫豎的位置上，...