Description: acm算法设计：
描述：
国际象棋车可以水平或垂直的任何方在同一行或同一列的棋盘。
找到一些最短路径的一个车可以从一个角落里一个棋盘的斜对面角落。
输入：
一整数n为行数和列的棋盘。0 < n <=16
输出：
数量的最短路径。
例输入：
3或4
例输出：
6或20 -Description：
A chess rook can move horizontally or vertically to any square in the same row or in the same column of a chessboard.
Find the number of shortest paths by which a rook can move from one corner of a chessboard to the diagonally opposite corner。
Input：
a interger number n is row and column of chessboard. 0 < n <=16
Output：
the number of shortest paths.
Sample Input：
3or4
Sample Output：
6or20 Platform: |
Size: 211968 |
Author:张波 |
Hits:
Search - Shortest_path_counting