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

kyk660 6년 전 0

반례를 생각해 내지 못하겠습니다.

#include <iostream>
#include <cmath>
using namespace std;

double Dchk(double x1, double y1, double x2, double y2, double R1, double R2){
    double L;
    L = sqrt(pow(x2-x1,2) + pow(y2-y1,2));
    if(L <= R1+R2 && L >=abs(R1-R2)) return 1;
    else return 0;
}
int main(){
    int T, N;
    double x[5000], y[5000],R[5000];
    cin >> T;
    double result;
    while(T > 0){
        cin >> N;
        result = N;
        double Chk[N];
        for(int i = 0; i<N; i++){
            cin >> x[i] >> y[i] >> R[i];
        }
        for(int i = 0; i < N; i++){
            for(int j = i; j < N; j++){
                if(i != j){
                    if(i == N-1) Chk[i] += Dchk(x[i],y[i],x[0],y[0],R[i],R[j]);
                    else Chk[i] += Dchk(x[i],y[i],x[j],y[j],R[i],R[j]);
                }
            }
            if(result == 1) break;
            else result -= Chk[i];
        }
        cout << result << endl;
        T--;
    }
}

seico75 6년 전 0

2
4
0 0 1
0 1 1
1 0 1
10 0 1
2
0 0 10
0 0 1

첫번째 케이스는 3개의 원이 겹치고 1개의 원이 떨어져 있는 상황으로 2가 나와야 할것 같습니다.

두번째 케이스는 두 원의 중심이 같고 반지름이 다르므로 영역이 겹칩니다. 그래서 1이 나와야 할 것 같습니다.

문제가 원하는 것은 합쳐진 그룹의 수인데 그룹의 수를 구하는 것이 아닌 것 같은 느낌이 듭니다. 그외에도 이상한 부분이

- 24번줄을 int j = i + 1 로만하면 25번째 줄은 필요 없어 보입니다.

- 26번째 줄은 뒤의 실행문의 의미를 모르겠고 ( i번째 원과 0,0에 있는 j번째반지름???), 조건문도 절대 만족할 수 없습니다.

( i == N - 1인 경우는 j = N - 1 부터 j < N까지 이므로 j = N - 1일 수 밖에 없고 그경우는 j == i 이므로)

asdfghjkkl11 5년 전 0

저는 sqrt와 pow를 뺴고 x^2+y^2=r^2으로 해서 int로 거리를 계산하니까 맞았다고 나왔습니다.

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

문제

문제

출처

ICPC

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

kyk660 6년 전 0

seico75 6년 전 0

asdfghjkkl11 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말