글 읽기 - 런타임...

tasso99 7년 전 0

다양한 test case를 적용해보았는데 어디가 잘못된지 알수없습니다...

import java.util.*;

public class Main {
	static int arr[][];			//배추가 심겨진 배열
	static int wor[];
	static int ga,se;
	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		int bd=s.nextInt();
		wor=new int[bd];
		s.nextLine();
		for(int i=0;i<bd;i++){
			ga=s.nextInt();
			se=s.nextInt();
			int ba=s.nextInt();
			s.nextLine();
			arr=new int[ga][se];
			for(int j=0;j<ba;j++){
				arr[s.nextInt()][s.nextInt()]=1;
				s.nextLine();
			}
			int worm=0;
			for(int z=0;z<ga;z++){
				for(int c=0;c<se;c++){
					if(arr[z][c]==1){
						dfs(z,c);	
						worm++;
					}
				}
			}
			wor[i]=worm;
		}
		for(int u=0;u<wor.length;u++){
			System.out.println(wor[u]);
		}
	}
	static void dfs(int a,int b){
		if(0<=a-1 && arr[a-1][b]==1){
			arr[a-1][b]=0;
			dfs(a-1,b);
		}
		if(a+1<=ga-1 && arr[a+1][b]==1){
			arr[a+1][b]=0;
			dfs(a+1,b);
		}
		if(0<=b-1 && arr[a][b-1]==1){
			arr[a][b-1]=0;
			dfs(a,b-1);
		}
		if(b+1<=se-1 && arr[a][b+1]==1){
			arr[a][b+1]=0;
			dfs(a,b+1);
		}
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

런타임...

tasso99 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말