主题:新手求助C++题,求编写过程
( 走棋 ) 一个4*4的方阵如图。有一个小卒从上往下走。走至格子1后就
不能走动,走至0后,若下方为1,则向左或向右走,下方为0,则向下走。求所
有走法。
┌─┬─┬─┬─┐
│1 │0 │0 │0 │
├─┼─┼─┼─┤
│0 │0 │1 │0 │
├─┼─┼─┼─┤
│0 │1 │0 │0 │
├─┼─┼─┼─┤
│1 │0 │0 │0 │
└─┴─┴─┴─┘
不能走动,走至0后,若下方为1,则向左或向右走,下方为0,则向下走。求所
有走法。
┌─┬─┬─┬─┐
│1 │0 │0 │0 │
├─┼─┼─┼─┤
│0 │0 │1 │0 │
├─┼─┼─┼─┤
│0 │1 │0 │0 │
├─┼─┼─┼─┤
│1 │0 │0 │0 │
└─┴─┴─┴─┘