c++ - 带有保存在 int 数组中的方向的 Wordsearch

Question

我正在尝试开发一个 wordsearch，它基于保存方向 (8) 的整数一维数组找到单词“OIE”（指示出现的次数），但是当我运行它时出现奇怪的错误（以及不正确的输出）。

这是代码：

    int arrf[8] = {0, -1, -1, -1, 0, 1, 1, 1};
int arrc[8] = {-1, -1, 0, 1, 1, 1, 0,-1};
char s[] = "OIE";

int main() {
    int n, m;
    while (cin >> n >> m) {
        int res = 0;
        vector<vector<char> > S(n, vector<char>(m));
        for (int i = 0; i < n; ++i) for (int j = 0; j < m; ++j) cin >> S[i][j];
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < m; ++j) {
                for (int d = 0; d < 8; ++d) {
                    bool trobat = true;
                    for (int h = 0; h < 3 and trobat; ++h) {
                        int f = i + arrf[d], c = j + arrc[d];
                        if (f < 0 || f >= n || c < 0 || c >= m || S[f][c] != s[h])
                            trobat = false;
                    }
                    if (trobat) res++;
                }
            }
        }
        cout << res << endl;
    }
}

有人可以帮我解决这个问题吗？我将不胜感激。

问候。

Answer 1

一个错误是这一行

int f = i + arrf[d], c = j + arrc[d];

应该

int f = i + h*arrf[d], c = j + h*arrc[d];

使用您的代码，无论您绕内循环多少次，您仍在检查相同的位置。