本文主要是介绍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);}}}
}
这篇关于poj1979 测试用例全通过,但提交就是WA,无解。的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!