【问题标题】:Detecting same value around the borders of a value in 2d array在二维数组中的值的边界周围检测相同的值
【发布时间】:2013-11-23 06:37:38
【问题描述】:

让我们从一个简单的结构开始:

m m N N N
m m N N N
m m N N N
m m m m m
m m m m m

如何检测到中间的 N 被其他 N 包围了。

到目前为止,我已经这样做了:

public class Main {
    public static void main(String[] args) {
        char[][] grid = new char[][]{
                {'m','m','N','N','N'},
                {'m','m','N','N','N'},
                {'m','m','N','N','N'},
                {'m','m','m','m','m'},
                {'m','m','m','m','m'},
        };

        for(int i = 0; i < 5; i++) {
            for(int j = 0; j < 5; j++) {
               if(grid[i][j] == 'N') {
                    //NOW WHAT??
               }
            }
        }
    }
}

我已经迭代了 2d 数组的每个值,但现在我不知道该怎么做? :/

更新:关于您的答案,我喜欢它们,但我想检测“N”是否构成正方形

【问题讨论】:

  • 这个真的不喜欢3162分的用户提问
  • @Topro 我主要回答了 Web 开发问题,获得了 3162 分。

标签: java arrays algorithm logic multidimensional-array


【解决方案1】:
   if(grid[i][j] == 'N') {
   if(grid[i-1][j]=='N'&&grid[i+1][j]=='N'&&grid[i][j-1]=='N'&&grid[i][j+1]=='N'&&grid[i-1][j-1]=='N'$$grid[i-1][j+1]=='N'&&grid[i+1][j-1]=='N'&&grid[i+1][j+1]=='N'){
    System.out.println("Key is "+i+","+j)
   }
 }

还有一件事your i and j should start with 1 并运行upto &lt; 5-1

这将给出被8 N's包围的key

【讨论】:

  • 好吧......这取决于OP认为被包围的东西。如果 N 在角落里,我假设它只需要三个验证就可以确保它被包围了。
  • @user3001267 我想检测 N 是否是正方形
  • @MohammadAreebSiddiqui 这是要检查一个正方形
  • @AJ。 if 只运行一次:/
【解决方案2】:

这是你必须做的。检查同一行,每个坐标的下方和上方。

public static void main(String[] args) {
    char[][] grid = new char[][] { { 'm', 'm', 'N', 'N', 'N' }, { 'm', 'm', 'N', 'N', 'N' }, { 'm', 'm', 'N', 'N', 'N' }, { 'm', 'm', 'm', 'm', 'm' }, { 'm', 'm', 'm', 'm', 'm' }, };

    for (int i = 0; i < 5; i++) {
        for (int j = 0; j < 5; j++) {
            if (grid[i][j] == 'N') {
                if (isThisCoordinateSurroundedByCharacter(grid, i, j, 'N')) {
                    System.out.println("Coordinates " + i + "," + j + " are surrounded.");
                }
            }
        }
    }
}
private static boolean isThisCoordinateSurroundedByCharacter(char[][] grid, int x, int y, char c) {
    // Check above of it.
    if (y > 0) {
        if (grid[x][y - 1] != c) {
            return false;
        }
        if (x > 0 && grid[x - 1][y - 1] != c) { // Check at the left
            return false;
        }
        if (x < grid.length - 1 && grid[x + 1][y - 1] != c) { // Check at
                                                                // the
                                                                // right
            return false;
        }
    }
    // Check in the same line
    if (x > 0 && grid[x - 1][y] != c || x < grid.length - 1 && grid[x + 1][y] != c) {
        return false;
    }
    // Check below
    if (y < grid.length - 1) {
        if (grid[x][y + 1] != c) {
            return false;
        }
        if (x > 0 && grid[x - 1][y + 1] != c) { // Check at the left
            return false;
        }
        if (x < grid.length - 1 && grid[x + 1][y + 1] != c) { // Check at
                                                                // the
                                                                // right
            return false;
        }
    }
    return true;
}

这是我使用这段代码得到的输出:

Coordinates 0,3 are surrounded.
Coordinates 0,4 are surrounded.
Coordinates 1,3 are surrounded.
Coordinates 1,4 are surrounded.

【讨论】:

    猜你喜欢
    • 2021-06-01
    • 2013-02-06
    • 2016-08-08
    • 2014-05-15
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2014-08-02
    • 1970-01-01
    相关资源
    最近更新 更多