poj1979 测试用例全通过,但提交就是WA,无解。

Hello,everybody,我是越爱越难,最近做POJ1979,提交时总是WA,所有的测试数据都通过了,我自己又反复看了几遍代码,感觉没毛病,扎心了!望老铁们来帮我一把!以下附上我写的Java代码。

import java.util.Scanner;

public class CopyOfRedAndBlack {
    static int m,n;
    static char[][] c = new char[25][25];
    static int sum=0;
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        n = scan.nextInt();
        m = scan.nextInt();
        while(n>0&&m>0) {
            sum = 0;
            int x = -1,y = -1;
            for(int i=0; i<m; i++) {
                String s = new String("");
                s = scan.next();
                c[i] = s.toCharArray(); 
                if(x==-1) {
                    int j = s.indexOf('@');
                    if(j>0) {
                        x = i;
                        y = j;
                    }
                }
            }
            solve(x,y);
            System.out.println(sum);
            n = scan.nextInt();
            m = scan.nextInt();
        }

        scan.close();
    }

    public static void solve(int x,int y) {
        if(x>=0&&x<m&&y>=0&&y<n) {
            if(c[x][y]=='.'||c[x][y]=='@') {
                    sum++;
                    solve(x+1,y);
                    solve(x,y-1);
                    solve(x-1,y);
                    solve(x,y+1);
            }

        }
    }
}

猜你喜欢

转载自blog.csdn.net/the_harder_to_love/article/details/68951614