| [Home|Training|Problems|Contests|C Language] | [Login|Register] |
|
Problems Status Rank |
Problem 1377
围棋盘
Time Limit: 1000ms
Memory Limit: 65536kb Description
计算机象棋现在已经达到一个很高的水平了，甚至战胜了像卡斯帕罗夫这样的超级棋手。而计算机围棋的发展始终很缓慢，尽管有很多人去开发围棋程序，但是一个小孩学上几个月就可以战胜计算机。给一个3*3棋盘（以边计算而非空格），从左上角出发，只能向右或向下走，不能回头，走到右下角，如图，共有6条路线。  Input
输入包括多组测试数据，以EOF为结束。每组测试数据只有一行，包括一个整数n(2<=n<=15)，表示棋盘的边数，棋盘为正方形。 Output
对于每组测试数据，只需输出一行，即从左上角到右下角的路线数。
Sample Input
2 3 Sample Output
2 6 |