填字游戏：读取 2d 给定数组并沿对角线搜索 C++

Question

这是一个crossword game。我想对角读取一个数组。我应该在给定的二维数组中找到一些单词该数组从给定文件中读取它是 n*m 大小； m 并不总是 = n

如何读取像这样对角线给定的 2d：

示例：

m = 4
n = 4
b o o k
z a k o
s l l e
x y z l

ball: found

[b] o o k
z [a] k o
s l [l] e
x y z [l]

foo: not found

代码如下：

char ReadArray(char* array, int r, int c, int n, int m)
{
   return (r > 0 && r <= n && c > 0 && c <= m) ?
                  array[n * (r - 1) + (c - 1)] : '[=11=]';
}

Answer 1

char readrc(char* array, int r, int c, int n, int m)
{
   return (r > 0 && r <= n && c > 0 && c <= m) ?
                  array[n * (r - 1) + (c - 1)] : '[=10=]';
}

void read_down_right(char* array, int n, int m, vector<string>& list)
{
   for (int sc = 2 - n; sc <= m - 1; sc++)
   {  
      string str = "";
      for (int r = 1, c = sc; r <= n; r++, c++)
      {
         char chr = readrc(array, r, c, n, m);
         if (chr != '[=10=]')
            str += chr;
      }
      list.push_back(str);
   }
}

void read_down_left(char* array, int n, int m, vector<string>& list)
{
   for (int sc = 2; sc <= m + n - 2; sc--)
   { 
      string str = "";
      for (int r = 1, c = sc; r <= n; r++, c--)
      {
         char chr = readrc(array, r, c, n, m);
         if (chr != '[=10=]')
            str += chr;
      }
      list.push_back(str);
   }
}

每次传递对空白列表的引用。列表包含所有可能的字符串之后，进行线性搜索。

填字游戏：读取 2d 给定数组并沿对角线搜索 C++

Crossword game: read 2d given array and search diagonally c++

c++

arrays

2d

crossword