方向保存在int数组中的Wordsearch

Wordsearch with directions saved in int array

本文关键字：Wordsearch 数组 int 保存 存在 方向      更新时间：2023-10-16

我正试图开发一个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;
    }
}

有人能帮我修一下吗？我将不胜感激。

谨致问候。

一个错误是该行

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

应该是

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

对于您的代码，不管您绕内部循环多少次，您仍然在检查相同的位置。

相关文章：