牛客网134题,蛇形矩阵问题
先来看问题描述:
首先要清楚蛇形矩阵的构造(画图分析):
从图上可以观察到:箭头移动只有四种方向:左、左下、右、右下。
我们用pos来表示方向(左、左下:pos为-1;右、右上pos为1)
进一步观察:触顶(第一行)只有一种方向,向右。
触底(最后一行)只有一种方向,向右。
左边界,只有一种方向,向下。
右边界,只有一种方向,向下。
牛客网134题,蛇形矩阵问题
先来看问题描述:
首先要清楚蛇形矩阵的构造(画图分析):
从图上可以观察到:箭头移动只有四种方向:左、左下、右、右下。
我们用pos来表示方向(左、左下:pos为-1;右、右上pos为1)
进一步观察:触顶(第一行)只有一种方向,向右。
触底(最后一行)只有一种方向,向右。
左边界,只有一种方向,向下。
右边界,只有一种方向,向下。