>>102
最短距離だよね？
●○○○○○
○○○○○○
○○○◎○○
○○○○○●

黒丸から黒丸まで行くとすると、（◎は障害物）
→5回
↓3回の全ての組み合わせから
◎の通る、組み合わせを引けばいいのでは？
5×3の全通りの配列を作って、右=1、下=2みたいな感じで。
11111222
11112122
11112212
・・・
・・・

こっから、最初の５個を見て、右3下2のを取り除く。
11111222→11111→OK
11112122→11112→OK
・・・
・・・
11122112→11122→だめ
・・・
ってなところじゃね？
問題自体が違ったらすまん