)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(2,5)->(3,5)->(3,4)->(4,4)->(4,5)->(...)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(3,4)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1...2,3)->(3,3)->(3,4)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(3,4)->(4,4)->(4,5)...,暴搜法(当然了也可以和决策树联系起来,但是画出来就太繁琐了,在心里知道即可);其次就是这个数据范围,也不是相对大:
因此,可以考虑走一下暴搜;即从起点对应的坐标开始去:
这里就是细节:左上右下的顺序。...④左上右下搜索:
这里我们可以直接搞四个dfs函数,传递不同参数;但是这样就看起来太繁琐了;因此我们可以用向量法,搞一个数组存放中心坐标对应的偏移量:
/向量数组:完成左上右下搜索:
int xx[4]