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

来源:互联网 发布:王柳雯淘宝店 编辑:程序博客网 时间:2024/05/16 08:13

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);            }        }    }}
0 0
原创粉丝点击