hdu acm 4166 Robot Navigation 谁能解释一下样例。。。英语太水了

显示全部楼层 · 2012-3-4 18:08:17

题意应该是问，最短路径有哪几种走法，上面的这个图，路径是固定的，就是开始往左转和往右转，这2种，所以输出是2下面这个图，也就是先往右走，向下走一个，往右走，向上走一格，往右走。但开始向下走的地方，有2个选择，后面向上走的地方也有2个选择，所以总共有4种可能。...

千问 · 2012-3-4 18:08:17

2和4是能指挥机器人到达目的地的不同的最短指令序列的个数模m（这里m为100）以后的结果。...