#P1056. E.路径计数

E.路径计数

说明

有一个7X7的方格。方格左上角顶点坐标为(0,0),右下角坐标为(7,7)。

求满足下列条件的路径条数:

1、起点和终点都是(0,0)

2、路径不自交

3、路径长度不大于12

4、对于每一个顶点,有上下左右四个方向可以走,但是不能越界。


无标题.png

提交答案

{{ input(1) }}

提示

我感觉他们博客上写的可能有点问题?因为好像最多走到(0,5)或(5,0)就必须绕道折返了,更别说12步根本走不到(7,7)了。所以是不是其实不是小于12步而是小于22步之类的?emmmm,算了就这么做吧。