这里的链接的问题: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++;
}
}
}
如果它给你一个错误的答案,那么它不能正常工作。此外,人们不会为您调试您的代码 - 您是否有一个您认为可以在此得到解答的具体问题? – simchona 2012-02-29 03:49:26
我不知道为什么uva给RE,但编程挑战给了WA。 – 2012-02-29 04:02:26
什么是RE和WA? – simchona 2012-02-29 04:09:27