20x20的 方格 . 从红点早绿点的最近距离为20步.
求解这样的路一共有多少条. 知道的说下规律 或者 C语言的代码 或者高手可以用数学算式做出来的 也说下
20x20的 方格 . 从红点早绿点的最近距离为20步.
求解这样的路一共有多少条. 知道的说下规律 或者 C语言的代码 或者高手可以用数学算式做出来的 也说下
你这个是10*10的吧,我就说10*10了,无论怎么走,都是20步,但是这20步中具体哪一步该向上或是向右走,这是关键,也就是说在20步中找出10步向上走, 另外的10步就是向右走,反过来,若是选10步向右走,那么剩余的10步就是向上走了,就是原来的组合数,
结果就是20!除以10!再除以(20-10)!也就是10!,呵呵,这就完了
应该是10*10的方格,从红点到绿点的最近距离为20步吧.
貌似是2²+2³+···+2的10次
因为走每一步都有两种选择···
楼上说的对了一部分,但是这题目还有点复杂,因为有这样的路径。如果走到最顶端了,路径就没有第二种选择了。先mark一下。