前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >欧拉计划problem 15

欧拉计划problem 15

作者头像
Max超
发布2019-01-21 15:23:40
3320
发布2019-01-21 15:23:40
举报

题目 网格路径 从一个2×2方阵的左上角出发,只允许向右或向下移动,则恰好有6条通往右下角的路径。

对于20×20方阵来说,这样的路径有多少条? 代码

代码语言:javascript
复制
#include<iostream>

using namespace std;

const int maxn = 20;
int ans = 0;
main()
{
    long long num[21][21] = {0};
    for(int i = 0; i < 21; i++)
    {
        num[i][0] = 1;
        num[0][i] = 1;
    }
    for(int i = 1; i < 21; i++)
    {
        for(int j = 1; j < 21; j++)
        {
            num[i][j] = num[i-1][j]+num[i][j-1];
        }
    }
    cout << num[maxn][maxn]<<endl;
    return 0;
} 

答案: 137846528820

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018年02月01日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档