8*8的棋盘,一个棋子只能从左下走到右上,每次只能向上走一步,或是向右走一步
问一共有多少种走法
由于无论怎么走,他一共只能走16步 向右走8步,向上走8步
如果看作一个数组
0101 0101 0101 0101
那么16位里找到8个1就可以了
C16取8就可以了.
对于对角线不能占的是
前N个格中0与1的个数不能相等
01这就是相等
11这就是不等
11 2/0
1110 3/1
111001 4/2
11100101 5/3
这样子的
反过来用c16取8减去 0与1排个数相等的排列
问一共有多少种走法
由于无论怎么走,他一共只能走16步 向右走8步,向上走8步
如果看作一个数组
0101 0101 0101 0101
那么16位里找到8个1就可以了
C16取8就可以了.
对于对角线不能占的是
前N个格中0与1的个数不能相等
01这就是相等
11这就是不等
11 2/0
1110 3/1
111001 4/2
11100101 5/3
这样子的
反过来用c16取8减去 0与1排个数相等的排列