Readme

3459.Length-of-Longest-V-Shaped-Diagonal-Segment

很常规的深度优先搜索。每个格子、每个方向只会进入一次。所以最多有500*500*4=1e6种状态。再加上有一次转弯的机会，所以2e6种状态是可以遍历和存储下来的。

定义dfs(x,y,k,t)表示以k的方向进入(x,y)的格子、且还有t次转弯机会时，还能走的最长路径。如果t==0，那么只能按照k的方向进入下一个(i1,j1)；否则还可以考察按照k+1的方向进入下一个(i2,j2).

注意进入的下一个各自(i,j)和(x,y)要满足数值上的约束，否则即可停止往下搜索。

此外，本题的记忆化根据四个参数进行记忆化也是必须的。