글 읽기 - 어디가 틀린걸까요

seomhoo 3년 전 0

웬만한 반례는 다 확인해보고 논리도 다 따져봤는데 풀리질않네요..머가문제일까요

#include <iostream>

using namespace std;

typedef long long ll;

int main() {
    int T, n, cnt=0;
    ll x1, y1, x2, y2, dx1, dx2, dy1, dy2;
    ll cx[100], cy[100], r[100];
    scanf("%d", &T);
    while(T--) {
        cnt=0;
        cx[100]={0, };
        cy[100]={0, };
        r[100]={0, };
        scanf("%lld %lld %lld %lld", &x1, &y1, &x2, &y2);
        scanf("%d", &n);
        for(int i=0; i<n; i++) {
            scanf("%lld %lld %lld", &cx[i], &cy[i], &r[i]);
            if((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)>=r[i]*r[i]) {
            dx1 = (x1-cx[i]);
            dy1 = (y1-cy[i]);
            dx2 = (x2-cx[i]);
            dy2 = (y2-cy[i]);
            if(dx1*dx1+dy1*dy1<r[i]*r[i] != dx2*dx2+dy2*dy2<r[i]*r[i])
                cnt++;
            }
        }
        printf("%d\n", cnt);
    }
    return 0;
}

wkrwkrgo5 2년 전 0

저도 이 반례 해결하고 풀었는데, 출발점 및 도착점 둘다 원안에있을 경우를 넣어보세요.

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

문제

문제

출처

ICPC

어디가 틀린걸까요

seomhoo 3년 전 0

wkrwkrgo5 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말