import java.io.*;
import java.util.*;

public class Main {

	private int row = 1;
	private int column = 1;
	private char[][] array;
	private int number = 0;
	
	public void init() {
		try {
			BufferedReader br = new BufferedReader(new InputStreamReader(System.in),65536);
			String num = br.readLine();
			StringTokenizer st = new StringTokenizer(num);
			if(st.hasMoreTokens()) {
				row = Integer.parseInt(st.nextToken());
			}
			if(st.hasMoreTokens()) {
				column = Integer.parseInt(st.nextToken());
			}
			array = new char[row][column];
            for(int i = 0;i < row;i ++) {
            	String temp = br.readLine();
            	for(int j = 0;j < column;j ++) {
            	    array[i][j] =  temp.charAt(j);
            	}
            }
		} catch(Exception e) {}
	}
	
	public int getNumber(int i,int j,int top,int left) {
		int flag = 0;
		if(array[i][j] == 'W') {
 			array[i][j] = '.';
			flag = 1;
			if((i > top+1 && i < row)  || (i == top+1 && j > left+1 && j < column)) {
				if(i-1 >= 0) {
					if(j-1 >= 0) {
				        getNumber(i-1,j-1,top,left);
				        getNumber(i,j-1,top,left);
					}
				    getNumber(i-1,j,top,left);
				    if(j+1 < column) {
				        getNumber(i-1,j+1,top,left);
				        getNumber(i,j+1,top,left);
				    }
				}
				if(i+1 < row) {
					if(j-1 >= 0) {
				        getNumber(i+1,j-1,top,left);
					}
				    getNumber(i+1,j,top,left);
				    if(j+1 < column) {
				        getNumber(i+1,j+1,top,left);
				    }
				}
			} else {
				if(j-1 > 0) {
					getNumber(i,j-1,top,left);
				}
				if(j+1 < column) {
					getNumber(i,j+1,top,left);
				}
				if(i+1 < row) {
					if(j-1 >= 0) {
				        getNumber(i+1,j-1,top,left);
					}
				    getNumber(i+1,j,top,left);
				    if(j+1 < column) {
				        getNumber(i+1,j+1,top,left);
				    }
				}
			} 
			
		}
		return flag;
	}
	
	public void run() {
		for(int i = 0;i < row;i ++) {
        	for(int j = 0;j < column;j ++) {
        	    int m = getNumber(i,j,i,j);
        	    number = number + m;
        	}
        }
		System.out.println(number);
	}
	
	public static void main(String[] args) {
        Main lc = new Main();
        lc.init();
        lc.run();
	}
}

• 我也是JAVA写的,1562AC了，这道题也是RE，不知道原因 (0) wolfshow 2006-12-24 19:24:37
  • 把JAVA代码改成C++的,就可以AC，JAVA就RE，难道JAVA的栈有问题？ (0) wolfshow 2006-12-25 09:40:21
    • 附代码，哪位大牛能帮忙解答下？ (1301) wolfshow 2006-12-25 10:01:53
      • 经过检查数据，应该是JVM的默认栈设置较小，导致了StackOverflowError (0) wolfshow 2006-12-25 12:30:51
        • 经我测试，JVM默认最多栈数为12511 (0) tongcx 2006-12-25 12:42:26
          • 不过，我用C++测，也只有11733，可能和机子有关 (0) tongcx 2006-12-25 12:48:00
            • 那应该如何呢？ (22) wolfshow 2006-12-25 13:37:03
            • Re:不过，我用C++测，也只有11733，可能和机子有关 (18) wolfshow 2006-12-25 13:38:29
              • 有没有在程序中添加类似编译选项的东西，以扩大JAVA栈的使用量 (0) wolfshow 2006-12-25 15:54:34
                • 开个thread吧，这样栈会大一些 (0) frkstyc 2006-12-25 17:13:47
                  • Re:开个thread吧，这样栈会大一些 (8) wolfshow 2006-12-25 17:18:55
                  • 开thread之后，还是会栈溢出，就没有什么别的办法么？ (0) wolfshow 2006-12-26 16:02:33
                    • Re:开thread之后，还是会栈溢出，就没有什么别的办法么？ (17) Iambitious 2007-03-23 12:17:55