Suche ein 2D-Gitter in C++

Question

Bitte nehmen Sie sich einen Blick: http://www.geeksforgeeks.org/search-a-word-in-a-2d-grid-of-characters/

Dies ist ein C++ Programm, das ein 2D-Gitter nach einem bestimmten Wort sucht.

In dem Code gibt es zwei Erklärungen:

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

Kann diesen jemand bitte erklären ?? Der Autor sagt, dass diese für das Suchen in allen 8 Richtungen sind. Aber ich verstehe nicht wie ??

Answer 1

Ohne Blick auf den Code, ist meine Interpretation, dass die 8 Richtungen durch

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

gegeben werden und das ist, was in diesen beiden Arrays codiert wird. Nun, wenn Sie zwei Koordinaten:

int xx,yy; 

können Sie alle benachbarten Koordinaten in einer Schleife erhalten:

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

Answer 2

Würde waaaaay leichter zu lesen hatte dies als Paare beschrieben: {{-1, -1}, {-1, 0}, {-1, 1}, {0, -1}, {0, 1}, {1, -1}, {1, 0}, {1, 1}}. Das fügen Sie den Koordinaten hinzu. Erste ist x, zweite ist y. Die acht Richtungen sind NW, N, NE, W, E, SW, S, SE, diese sind als diff aufgelistet. von Koordinaten.

Answer 3

So gibt es 8 Richtungen, in denen Sie die umliegenden Buchstaben in der Matrix überprüfen können. Stell dir vor:

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

Das sind die 8 Richtungen (Nordwesten, nach unten nach Südosten), sorry für die hässliche Zeichnung. Aber die Zahlen, die in x [] und y [] verwendet werden, erlauben es Ihnen einfach, um 1 nach oben, um 1 nach unten zu navigieren oder für die x- und y-Koordinate in der Matrix gleich zu bleiben.