在C ++中搜索2D网格

Question

请看一下： http : //www.geeksforgeeks.org/search-a-word-in-a-2d-grid-of-characters/

这是一个C ++程序，它在2D网格中搜索特定的单词。

在代码中，有两个声明：

int x[]={-1,-1,-1, 0, 0, 1, 1, 1};
int y[]={-1, 0, 1,-1, 1,-1, 0, 1};

谁能解释这些吗？ 作者说这些是在所有8个方向上搜索的。 但是我不知道怎么办？

Answer 1

不看代码，我的解释是8个方向是由

x     y
-1    -1     left down
-1    0      left
-1    1      left up
 0    -1     down
etc.

多数民众赞成在这两个数组中编码。 现在，如果您有两个坐标：

int xx,yy;

您可以循环获取所有相邻坐标：

for (int i=0;i<8;i++) {
    nx = xx + x[i];
    ny = yy + y[i];
}

Answer 2

如果将其描述为成对的，将更容易阅读： {{-1, -1}, {-1, 0}, {-1, 1}, {0, -1}, {0, 1}, {1, -1}, {1, 0}, {1, 1}} 。 这就是您要添加到坐标中的内容。 首先是x ，第二是y 。 八个方向分别是NW，N，NE，W，E，SW，S，SE，这些列为差异。 坐标。

Answer 3

因此，您可以通过8个方向检查矩阵中的周围字母。 想象一下：

NW - N - NE
 |   |   |
 W -curr-E
 |   |   |
SW   S   SE

这些是8个方向（西北，从下到东南），抱歉绘制不完整。 但是x []和y []中使用的数字仅允许您向上，向下导航1，或对于矩阵中的x和y坐标保持不变。