2899: D-險惡逃生 I

時間限制:?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 <stdio.h>
#include <string.h>
long long dp[101][101],a[101][101];
int main()
{int i,j,cnt,n,m;while(~scanf("%d%d",&m,&n)){memset(dp,0,sizeof(dp));for(i=1; i<=m; ++i)for(j=1; j<=n; ++j)scanf("%lld",&a[i][j]);dp[m][n]=1;for(i=m; i>0; --i)for(j=n; j>0; --j)if(a[i][j]==0){if(i+1<=m&&a[i+1][j]!=1)dp[i][j]+=dp[i+1][j];if(j+1<=n&&a[i][j+1]!=1)dp[i][j]+=dp[i][j+1];}printf("%lld\n",dp[1][1]);}return 0;
}

轉載于:https://www.cnblogs.com/im0qianqian/p/5989612.html

總結

以上是生活随笔為你收集整理的YTU 2899: D-险恶逃生 I的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。