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

最新推荐文章于 2021-02-19 09:16:02 发布

夜是故乡明

最新推荐文章于 2021-02-19 09:16:02 发布

阅读量835

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/the_harder_to_love/article/details/68951614

算法专栏收录该内容

3 篇文章

订阅专栏

博主在解决POJ1979题目时遇到难题，所有测试数据均通过但提交后总是WA。博主分享了所用Java代码，并寻求社区帮助找出问题所在。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);
            }

        }
    }
}