글 읽기 - 50%에서 틀렸다고 나옵니다.

ljs921026 5년 전 0

50%에서 틀렸다고 나오는데 이유를 모르겠습니다.

좌표를 입력받은 뒤 앞서 입력한 좌표들과의 거리와 통신범위의 합을 비교하여 거리보다 통신범위가 크면 그래프에 양방향으로 넣고 dfs로 연결요소를 count했습니다.

import java.util.*;

public class Main {
	static ArrayList<ArrayList<Integer>> Graph;
	static int[] check;
	static int number;//적군 그룹 수
	
	public static void dfs(int x,int number) {
		if(check[x]!=0)
			return;
		check[x]=number;
		for(int y:Graph.get(x)) {
			if(check[y]==0)
				dfs(y,number);
		}
	}
	
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int num=sc.nextInt();//테스트 케이스 갯수
		
		while(num-->0) {
			int n=sc.nextInt();//적군 진영의 갯수
			Pair[] enemy=new Pair[n];//적군 좌표 배열
			int[] R=new int[n];//통신범위 배열
			number=0;
			
			Graph=new ArrayList<ArrayList<Integer>>();
			for(int i=0;i<n;i++) {
				Graph.add(new ArrayList<Integer>());
			}
			
			for(int i=0;i<n;i++) {
				int x=sc.nextInt();//x좌표
				int y=sc.nextInt();//y좌표
				int r=sc.nextInt();//통신범위
				enemy[i]=new Pair(x,y);
				R[i]=r;
				for(int j=0;j<i;j++) {
					int X=Math.abs(enemy[j].x-x);
					int Y=Math.abs(enemy[j].y-y);
					if((R[i]+R[j])>=Math.sqrt(Math.pow(X, 2)+Math.pow(Y, 2))) {
						//앞서 입력한 적군과의 거리가 두 적군의 통신범위의 합보다 작다면
						Graph.get(i).add(j);
						Graph.get(j).add(i);
					}
				}
			}			
			
			check=new int[n];
			for(int i=0;i<n;i++) {
				if(check[i]==0)
					dfs(0,++number);
			}
			System.out.println(number);
		}
	}
}

class Pair{
	int x;
	int y;
	Pair(int x,int y){
		this.x=x;
		this.y=y;
	}
}

djm03178 5년 전 1

53번째 줄의 0을 i로 바꾸면 맞습니다.

ljs921026 5년 전 0

헐 감사합니다!!

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

문제

문제

출처

ICPC

50%에서 틀렸다고 나옵니다.

ljs921026 5년 전 0

djm03178 5년 전 1

ljs921026 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말