偏移量技巧（c++）

南昌理工acm集训

  许多二维的数组题或者二维上的题目都需要去改变指针的走向，一般来说最直接的都是写判断句然后改变方向，但如果用偏移量来控制方向相比下要简单的多。

主要思路

1：把二维平面作一个直角坐标系。

2：往不同方向移动xy的值也会改变。

3：而这些偏移量可以记录移动的方向也能控制移动的方向。

代表性题目：蛇形矩阵

输入两个整数 nn 和 mm，输出一个 nn 行 mm 列的矩阵，将数字 11 到 n×mn×m 按照回字蛇形填充至矩阵中。

具体矩阵形式可参考样例。

输入格式

输入共一行，包含两个整数 nn 和 mm。

输出格式

输出满足要求的矩阵。

矩阵占 nn 行，每行包含 mm 个空格隔开的整数。

数据范围

1≤n,m≤1001≤n,m≤100

输入样例：

3 3

输出样例：

1 2 3
8 9 4
7 6 5

思路：据题意我们需要这个数组从（0，0）开始直到第一行结束，然后向下也是顺时针旋转90°再到这一列结束然后再重复，如果（x，y）向上则加上（0，1），向右加（1，0），下（0，-1），右（1，0）设两偏移量dx，dy从而控制方向。

代码实现：