vijos P1485 传球游戏

来源：互联网发布：吉祥网络上海二手房编辑：程序博客网时间：2024/05/17 07:34

题意：一共有n个人围城一圈，从1号处开始传，求有多少种方法将球传回1号手中时恰好传了k次。

链接：https://vijos.org/p/1485/

思路：简单动态规划，状态转移方程如下:move[i][j] = move[i-1][j-1]+move[i-1][j+1]

注意点：边界问题，处于边界时移动到另一端。

以下为AC代码：

评测状态Accepted题目P1485 传球游戏递交时间2014-11-07 18:49:22代码语言C++评测机上海红茶馆消耗时间0 ms消耗内存564 KiB评测时间2014-11-07 18:49:24

#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <vector>#include <deque>#include <list>#include <cctype>#include <algorithm>#include <climits>#include <queue>#include <stack>#include <cmath>#include <set>#include <iomanip>#include <cstdlib>#include <ctime>#pragma comment(linker, "/STACK:1024000000,1024000000")using namespace std;int adj[35][35];int main(){    int n, t;    while ( cin >> n >> t )    {        adj[0][1] = 1;        for ( int i = 1; i <=t; i ++ )        {            adj[i][1] = adj[i-1][2] + adj[i-1][n];            for ( int j = 2; j <= n - 1; j ++ )            {                adj[i][j] = adj[i-1][j-1] + adj[i-1][j+1];            }            adj[i][n] = adj[i-1][n-1] + adj[i-1][1];        }        cout << adj[t][1];    }    return 0;}

0 0