方向数组的原理与用法

方向数组

1、原理

一个点的8个不同方向的，经常用于搜索、矩阵之类的例题。

（1，1）	（1，2）	（1，3）
（2， 1）	（2，2）	（2，3）
（3， 1）	（3，2）	（3，3）

比如我们将（2，2）表示为当前点，那么向8个方向的变化就是

（x - 1, y - 1)	(x - 1, y)	(x - 1, y + 1)
(x, y - 1)	(x, y)	(x, y + 1)
( x + 1, y - 1)	(x + 1, y)	(x + 1, y + 1)

方向的变化可以分别表示为如下表

左上角（-1， -1）	正上方（-1 , 0)	右上方（-1， 1）
正左方向（0 ， -1）	(x, y)	正右边（0, 1)
左下角（1, - 1)	正下方（1, 0)	右下方(1, 1)

2、使用方法

1. 定义一维数组

   int dirx[8] = {-1, -1, 0, 1, 1, 1, 0, -1}; //横坐标方向， 上、右上、右、右下、下、左下、左、左上， 你可以按照自己的顺序写方向
   int diry[8] = {0, 1, 1, 1, 0 ,-1, -1 , -1};
   
   for (int i = 0; i < 8; i++) {
       int t = num[x][y];//当前的点
       int nx = x + dirx[i] * l; //l为这个方向上需要移动的步长
       int n = y + diry[i] * l;
   }
   
   

2. 定义二维数组

int dir[8][2] = {-1, 0, -1, 1, 0, 1, 1, 1, 1, 0, 1, -1, 0, -1, -1, -1};
for (int i = 0 ; i < 8; i++) {
   int t = num[x][y];
   int nx = x + dir[i][0] * l; //横坐标方向的下标是0， 比如 dir[2][0]表示右边方向的横坐标，就相当于一维数组中的dirx[2]
   int ny = y + dir[i][1] * l; //同理， y的下标是1
}

3、例题

注意点：

• 注意边界，需要判断是否越界，我们可以将数组开大点，在（5，5）的位置开始储存，那么我们的数据外面有0包裹着，这样子解决这问题，也可以判断边界是否越界啦
• 比如图片中的标红的26，往右下方向的搜寻的乘积和标红点14往左上方向的乘积是一样的，会出现重复的问题，所以我们只需要定义四个方向就可以了

#include<iostream>
using namespace std;

int num[30][30], ans;
int dirx[4] = {-1, 0, 1, 1 };//右上，右，右下，下四个方向
int diry[4] = {1, 1, 1, 0};

int main() {
    for (int i = 5; i < 25; i++) { //从num[5][5]位置开始存，外围包含了0，就不会出现越界问题了
        for (int j = 5; j < 25; j++) {
            cin >> num[i][j];
        }
    }
    for (int i =5; i < 25; i++) {
        for (int j = 5; j < 25; j++) {
            for (int k = 0; k < 4; k++) {//4个方向分别遍历， k的取值，0表示右上方向（第一个方向）， 1表示右边，2表示右下，3表示下
                int t = num[i][j];//当前的所在的点的位置
                for (int l = 1; l < 4; l++) { //需要移动的步长
                    int x = i + dirx[k] * l;
                    int y = j + diry[k] * l;
                    t *= num[x][y];
                }
                ans = max(ans, t);
            }
        }
    }
    cout << ans << endl;
    return 0;
}

写于2021-07-8