sicily 1763 传球游戏

原创于 2012-11-21 23:32:39 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#sicily

sicily 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个使用C++实现的递归算法，该算法用于解决一个特定的问题：通过矩阵的递推关系来计算某个值。算法首先初始化矩阵的第一个元素，然后通过两层循环更新矩阵中的每个元素，最终输出矩阵最后一个计算得到的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// Problem#: 1763
// Submission#: 1660942
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
//1763
#include <iostream>
using namespace std;

void solve(int n,int m,int res[][31])
{
    res[0][0] = 1;
    int i,j;
    for (j = 1; j <= m; j++)
        for (i = 0; i < n; i++)
            res[i][j] = res[(i-1+n) % n][j-1] + res[(i+1)%n][j-1];
}
int main()
{
    int n,m;
    while (cin >> n >> m)
    {
        int res[31][31] = {0};
        solve(n,m,res);
        cout << res[0][m] << endl;
    }
    return 0;
}