《蛇形矩阵》及常见偏移量拓展!!使用非常巧妙的方式~
用(-1, 0)代表上方向,用(0, 1)代表右方向,用(1, 0)代表下方向,用(0, -1)代表左方向。判断 :如果遇到边界或已经放过数字了,改变方向。按照顺时针方向来改变,刚好符合我们的数组的四个值。在进行矩阵四个方向的表示时,可以使用for循环+偏移量来表示四个方向。用两个数组记录四个方向。可以使用坐标+一个向量表示。:宽搜,FloodFill(洪水灌溉)算法。注:此类问题也可以使用双循环解决。列的矩阵,将数字 1 到。按照回字蛇形填充至矩阵中。输出满足要求的矩阵。输入共一行,包含两个整数。
原创
2022-10-04 22:12:21 ·
352 阅读 ·
0 评论