java - 如何检查棋盘上的所有方格是否至少被踩过一次？

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 3 年前。

Improve this question

我遇到以下问题，我自己无法解决。

有一个 8x8 尺寸的二维数组。一只狗被随机放置在这个维度内。狗不允许走出该维度，如果走出该维度，则这些步数不被计算在内。狗走到另一个方格的每一步都会被计算在内。每次模拟应计算狗至少访问一次 8x8 尺寸的所有方格所需的总步数。

我如何知道所有 64 个方格是否至少被踩过一次以停止模拟并打印步数？

int [] [] dimension = new int [8][8];
boolean [] [] onSquare = new boolean [8] [8];

for (int i = 0; i < dimension.length; i++) {
    for (int j = 0; j < dimension.length; j++) {
        dimension [i] [j] = j;
}
while (true) {
    int dog = rnd.nextInt(4)+1;

    if (dog == 1) {
      x++; // x,y show position of the dog
      counter++;
    }
    if (dog == 2) {
      x--;
    }
    if (dog == 3) {
      y++;
    }
    if (dog == 4) {
      y--;
}

Answer 1

当您将 2D 数组元素从“未访问”翻转为“已访问”时，您可以跟踪已访问的方 block 数量，如下所示:

int countVisited = 0;
...
// Flip from not visited to visited:
if (!visited[i][j]) {
    visited[i][j] = true;
    countVisited++;
}

现在，您对“所有方 block 已被访问”的检查简化为 if (countVisited == 64) ...