2012-02-29 102 views
-3

这里的链接的问题:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1130UVA 10189扫雷

这是我的代码,它完美的作品;然而,只要我提交它就会给出错误的答案。有人知道为什么吗?

注:我用2个额外的行和列填充矩阵,以便当我检查第一列的左边或最后一行的底部时,我不会收到错误。

public class Main { 
public void convert(char[][] maze, int fieldNum) { 
    if (fieldNum != 1) 
     System.out.println(); 
    System.out.println("Field #" + fieldNum + ":"); 
    int n = maze.length; 
    int m = maze[0].length; 
    char[][] result = new char[n][]; 
    for (int i = 0; i < n; i++) { 
     result[i] = new char[m]; 
    } 
    for (int i = 0; i < n; i++) { 
     for (int j = 0; j < m; j++) { 
      result[i][j] = '0'; 
     } 
    } 
    for (int i = 1; i < n - 1; i++) { 
     for (int j = 1; j < m - 1; j++) { 
      if (maze[i][j] == '*') { 
      this.fill(result, i, j); 
     } 
     } 
    } 
    for (int i = 1; i < n - 1; i++) { 
     for (int j = 1; j < m - 1; j++) { 
      System.out.print(result[i][j]); 
     } 
     System.out.println(); 
    } 
} 
private void fill(char[][] maze, int i, int j) { 
    if (maze[i-1][j-1] != '*') 
     maze[i-1][j-1] += 1; 
    if (maze[i][j-1] != '*') 
     maze[i][j-1] += 1; 
    if (maze[i+1][j-1] != '*') 
     maze[i+1][j-1] += 1; 
    if (maze[i-1][j] != '*') 
     maze[i-1][j] += 1; 
    maze[i][j] = '*'; 
    if (maze[i+1][j] != '*') 
     maze[i+1][j] += 1; 
    if (maze[i-1][j+1] != '*') 
     maze[i-1][j+1] += 1; 
    if (maze[i][j+1] != '*') 
     maze[i][j+1] += 1; 
    if (maze[i+1][j+1] != '*') 
     maze[i+1][j+1] += 1; 
} 
public static void main(String[] args) throws IOException { 
    Main sweeper = new Main(); 
    BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); 
    String line = null; 
    int fieldNum = 1; 
    while ((line = reader.readLine()) != null) { 
     String[] xy = line.trim().split("\\s+"); 
     int n = Integer.parseInt(xy[0]); 
     int m = Integer.parseInt(xy[1]); 
     if (n == 0 && m == 0) 
      break; 
     n += 2; 
     m += 2; 
     char[][] maze = new char[n][]; 
     for (int i = 0; i < n; i++) { 
      maze[i] = new char[m]; 
     } 
     for (int i = 1; i < n - 1; i++) { 
      line = reader.readLine(); 
      for (int j = 1; j < n - 1; j++) { 
       maze[i][j] = line.charAt(j - 1); 
      } 
     } 
     sweeper.convert(maze, fieldNum); 
     fieldNum++; 
    } 
} 

}

+3

如果它给你一个错误的答案,那么它不能正常工作。此外,人们不会为您调试您的代码 - 您是否有一个您认为可以在此得到解答的具体问题? – simchona 2012-02-29 03:49:26

+0

我不知道为什么uva给RE,但编程挑战给了WA。 – 2012-02-29 04:02:26

+0

什么是RE和WA? – simchona 2012-02-29 04:09:27

回答

2

不是告诉别人调试长码的,你可以使用this site来生成给定的输入输出和UVA的问题,并与您的解决方案进行比较。它支持大约1500个问题。

+0

谢谢。可能是由于格式问题。我会比较。 – 2012-02-29 08:44:32