题目:
分析:
该题就是ACM题 滑雪 的变形。
有关滑雪的讲解: https://blog.csdn.net/STILLxjy/article/details/52097384
https://www.cnblogs.com/Asimple/p/5715753.html
思路为:在(x,y)处出发可以达到的最长道路长度为: 从(x,y)四周点(x+dx[k],y+dy[k])处出发,可以达到的最长道路长度 + 1;
而本题需要先将海洋标记出来,我们将陆地dp[i][j] 初始化为1 ,海洋dp[i][j] 初始化为0,使用 chdp() 递归标记即可。
为了节约时间