Description: 最短路径的一个经典的算发,找了好久才找到的,希望能和大家一起学习-Shortest Path of a classic counting fat, or for a long time to find, and we hope to learn Platform: |
Size: 940 |
Author:田振超 |
Hits:
Description: 最短路径的一个经典的算发,找了好久才找到的,希望能和大家一起学习-Shortest Path of a classic counting fat, or for a long time to find, and we hope to learn Platform: |
Size: 1024 |
Author:田振超 |
Hits:
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