vijos P1485 传球游戏

题意：一共有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;
}