0
public static boolean diagonals(char[][] b, int row, int col, int l) {

            int counter = 1; // because we start from the current position
            char charAtPosition = b[row][col];
            int numRows = b.length;
            int numCols = b[0].length;
            int topleft = 0;
            int topright = 0;
            int bottomleft = 0;
            int bottomright = 0;
            for (int i=row-1,j=col-1;i>=0 && j>=0;i--,j--) {
                if (b[i][j]==charAtPosition) {
                    topleft++;
                } else {
                    break;
                }
            }
            for (int i=row-1,j=col+1;i>=0 && j<=numCols;i--,j++) {
                if (b[i][j]==charAtPosition) {
                    topright++;
                } else {
                    break;
                }
            }
            for (int i=row+1,j=col-1;i<=numRows && j>=0;i++,j--) {
                if (b[i][j]==charAtPosition) {
                    bottomleft++;
                } else {
                    break;
                }
            }
            for (int i=row+1,j=col+1;i<=numRows && j<=numCols;i++,j++) {
                if (b[i][j]==charAtPosition) {
                    bottomright++;
                } else {
                    break;
                }
            }
            return topleft + bottomright + 1 >= l || topright + bottomleft + 1 >= l; //in this case l is 5
    }

在我在这里发布上面的代码之后,我忍不住想通过将四个几乎相同的循环合并到一个方法中来简化代码。

这是我想要的方法:

public int countSteps(char horizontal, char vertical) {
   
}

两个参数horizontalvertical可以是+-表示四个方向。如果可能的话,我想看到的i++;是推广到取值i horizontal horizontal;时。horizontal+

我不想看到的是iforswitch语句,例如:

public int countSteps(char horizontal, char vertical) {
     if (horizontal == '+' && vertical == '-') {
         for (int i=row-1,j=col+1;i>=0 && j<=numCols;i--,j++) {
                if (b[i][j]==charAtPosition) {
                    topright++;
                } else {
                    break;
                }
            }
     } else if (horizontal == '+' && vertical == '+') {
          for (int i=row+1,j=col+1;i>=0 && j<=numCols;i++,j++) {
                if (b[i][j]==charAtPosition) {
                    topright++;
                } else {
                    break;
                }
            }
     } else if () {

     } else {

     }
}

因为它和原来的一样乏味。另请注意,i>=0 && j<=numCols;例如循环条件的比较符号与和>= && <=的值组合对应。horizontalvertical

对不起,我的措辞不好,如果有什么不清楚的地方,请告诉我。

4

2 回答 2

2

您可以轻松地将循环转换为:

int doit(int i_incr, int j_incr) {
    int cornerIncrement = 0;
    for (int i=row+i_incr, j=col+j_incr; i>=0 && j>=0; i+=i_incr, j+=j_incr) {
        if (b[i][j]==charAtPosition) {
            cornerIncrement++;
        } else {
            break;
        }
    }
    return cornerIncrement;
}

然后重复4次...

int increment = doit(+1, -1);  // Or (-1, +1) etc
topLeft += increment;  // Or bottomLeft/topRight/bottomRight
于 2012-12-04T17:02:25.987 回答
1

所以你有这两个循环:

for (int i=row-1,j=col-1;i>=0 && j>=0;i--,j--) {
  if (b[i][j]==charAtPosition) {
    topleft++;
  } else {
    break;
  }
}
for (int i=row-1,j=col+1;i>=0 && j<=numCols;i--,j++) {
  if (b[i][j]==charAtPosition) {
    topright++;
  } else {
    break;
  }
}

首先,把你的计数器变成一个数组,即topleft->counter[0]topright->counter[1]

然后,将代码之间的差异转化为变量,这样你就有了:

for(direction = 0; direction < 2; direction++) {
  int offset = direction * 2 - 1; // This is what I mean by doing some math
  for(int i=row-1,j=col+offset;i>=0 && -j*offset>=-numCols*direction;i--,j+=offset) {
  if (b[i][j]==charAtPosition) {
    counter[direction]++;
    // etc.

数学有时会变得很难看,或者您可以在单独的行中进行。查看我关于这个问题的另? :一篇文章,了解使用语法在这个特定问题中进行数学运算的优雅方法。

于 2012-12-04T17:01:16.970 回答