一旦有了这种一一对应关系,我们也就如下计算: Ans = 起点到终点不进入红色区域的路径数 = S点到终点不进入红色区域的路径数 = S点到终点所有路径数 - S点到终点与红色粗线相交的路径数 = S到终点路径数 - T到终点路径数 = C(14,6)- C(14,4) = 2002 由于这是level 2 plus的解法,当然去搞level 2...
最短路径一共的m+n步,我也不知道第一步怎么走,所有先排列,但是排列是有顺序的,所以要除以各自的顺序 (排列相当于单独开吃饭选菜,组合是拼桌吃饭选菜) C(7,3) = C(7,4) = A(m+n, n) / A(n,n) = A(m+n, m) / A(m,m) = (P(m+n)/P(n)) / P(m) = P(m+n)/P(n)*P(m)...