#P1056. E.路径计数
E.路径计数
说明
有一个7X7的方格。方格左上角顶点坐标为(0,0),右下角坐标为(7,7)。
求满足下列条件的路径条数:
1、起点和终点都是(0,0)
2、路径不自交
3、路径长度不大于12
4、对于每一个顶点,有上下左右四个方向可以走,但是不能越界。
提交答案
{{ input(1) }}
提示
我感觉他们博客上写的可能有点问题?因为好像最多走到(0,5)或(5,0)就必须绕道折返了,更别说12步根本走不到(7,7)了。所以是不是其实不是小于12步而是小于22步之类的?emmmm,算了就这么做吧。