文章

232

粉丝

165

获赞

377

访问

126.4k

头像
路径计数 题解:
P8730 合肥工业大学2025年机试题
发布于2026年3月18日 18:48
阅读数 245

#include <stdio.h>

int main() {
    int m, n;
    scanf("%d %d", &m, &n);
    
    // 动态规划数组,dp[i][j] 表示到达 (i,j) 的路径数
    long long dp[100][100] = {0};
    
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            if (i == 0 && j == 0) {
                dp[i][j] = 1;               // 起点
            } else {
                long long fromUp = (i > 0) ? dp[i-1][j] : 0;
                long long fromLeft = (j > 0) ? dp[i][j-1] : 0;
                dp[i][j] = fromUp + fromLeft;
            }
        }
    }
    
    printf("%lld\n", dp[m-1][n-1]);
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发