Question

我正在尝试开发一个wordsearch，它找到单词“OIE”（表示出现了多少次），基于保存方向的整数一维数组（8），但我得到了我运行此错误（和不正确的输出）时出现奇怪的错误。

这是代码：

    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];

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

保存在int数组中的方向的Wordsearch

1 个答案: