글 읽기 - 자바로 푼 10216번 문제 50퍼에서 실패뜹니다

yhs1020 6년 전 0

50퍼 정도에서 실패가 뜨는데 뭐가 문제일까요..

ArrayList를 사용해서 list에 통신탑 x,y,r 값 넣고 while문 돌려서 dfs로 count했습니다

import java.util.ArrayList;
import java.util.Scanner;

class Spot{
    int x;
    int y;
    int r;

    public Spot(int x, int y, int r) {
        this.x = x;
        this.y = y;
        this.r = r;
    }
}

public class Main {
    static ArrayList<Spot> list;
    public static void main(String[] args) {

        Scanner sc=new Scanner(System.in);
        int t=sc.nextInt();
        int x,y,r,n;
        int count;


        for(int i=0;i<t;i++){
            list=new ArrayList<>();
            count=0;
            n=sc.nextInt();
            for (int j=0;j<n;j++){
                x=sc.nextInt();
                y=sc.nextInt();
                r=sc.nextInt();
                Spot spot=new Spot(x,y,r);
                list.add(spot);
            }

            while (!list.isEmpty()){
                dfs(list.get(0),0);
                count++;

            }
            System.out.println(count);

        }

    }
    static void dfs(Spot spot,int k){
        list.remove(k);
        for(int i=0;i<list.size();i++){//남은것들중에서
            Spot temp=list.get(i);

            long r_dis=(spot.r+temp.r)*(spot.r+temp.r);
            long dis=((spot.x-temp.x)*(spot.x-temp.x))+((spot.y-temp.y)*(spot.y-temp.y));

            if(r_dis>=dis){//범위에 속하면 dfs
                dfs(temp,i);
            }
        }
    }
}

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

문제

문제

출처

ICPC

자바로 푼 10216번 문제 50퍼에서 실패뜹니다

yhs1020 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말