YTU 2899 D 險惡逃生 I

2021-07-09 15:57:04 字數 622 閱讀 5995

時間限制: 1 sec  

記憶體限制: 128 mb

提交: 130  

解決: 55

koha被**的巫師困在乙個m*n的矩陣當中,他被放在了矩陣的最左上角座標(0,0)處,

而唯一的出口在矩陣最右下角座標(m-1,n-1)處,他每次只能向右或者向下移動一格,但是**的巫師怎麼會這麼輕鬆的放過他。巫師將矩陣中某些地方設定了圍欄,表示不能走動,

這種情況下,請問kona到達出口有多少條不同的路徑?

多組輸入,到檔案末結束。每組第一行為兩個正整數m,n(m<=100,n<=100)表示矩陣的大小

下面的m行表示m*n的矩陣構造,其中0表示可以走,1表示不能走到

每組輸出包含一行,表示kona從起點到終點的不同路徑數量是多少。

3 3

0 0 0

0 1 0

0 0 0

2
#include #include long long dp[101][101],a[101][101];

int main()

printf("%lld\n",dp[1][1]);

}return 0;

}

題目289 蘋果

ctest有n個蘋果,要將它放入容量為v的揹包。給出第i個蘋果的大小和價錢,求出能放入揹包的蘋果的總價錢最大值。有多組測試資料,每組測試資料第一行為2個正整數,分別代表蘋果的個數n和揹包的容量v,n v同時為0時結束測試,此時不輸出。接下來的n行,每行2個正整數,用空格隔開,分別代表蘋果的大小c和價...

289 生命遊戲

給定乙個包含 m n 個格仔的面板,每乙個格仔都可以看成是乙個細胞。每個細胞都具有乙個初始狀態 1 即為活細胞 live 或 0 即為死細胞 dead 每個細胞與其八個相鄰位置 水平,垂直,對角線 的細胞都遵循以下四條生存定律 如果活細胞周圍八個位置的活細胞數少於兩個,則該位置活細胞死亡 如果活細胞...

289 生命遊戲

四月份每日一題打卡 4月2日 題目描述 解題思路 在這裡插入 片 public void gameoflife int board int dy int rows board.length int cols board 0 length for int i 0 i rows i 如果周圍細胞數少於兩...