题目来源:http://noi.openjudge.cn/ch0206/9271/
9271:奶牛散步
总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB
描述
从一个无限大的矩阵的中心点出发,一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法?
输入
一个数字,代表N,N<=1000
输出
输出有多少方案数
题目来源:http://noi.openjudge.cn/ch0206/9271/
总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB
描述
从一个无限大的矩阵的中心点出发,一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法?
输入
一个数字,代表N,N<=1000
输出
输出有多少方案数