글 읽기 - 1004 번 무엇을 잘못했을까요?

yonghole 4년 전 0

연속적으로 질문드려 죄송합니다.

두 점이 같은 점 안에 있는 경우와 혹시 몰라 sqrt 를 사용하지 않았는데도 틀렸다고 하네요.

혹시 제가 더 생각하지 못한 부분이 있을까요?

질문 게시판에 있는 반례는 통과하였습니다.

#include <iostream>
#include <math.h>
using namespace std;
int main(int argc, const char * argv[]) {
    // insert code here...
    long long cases,systems,count=0;
    long long stx,sty,destx,desty;
    long long dist;
    long long cirx,ciry,rad;
    long long start,finish;
    cin >> cases;
    
    for(int i=0;i<cases;i++){
        
        cin >> stx >> sty >> destx >> desty;
        dist =((destx-stx)*(destx-stx)+(desty-sty)*(desty-sty));
        cin >> systems;
        for(int j=0;j<systems;j++){
            cin >> cirx >> ciry >> rad;
            start = (stx-cirx)*(stx-cirx)+(sty-ciry)*(sty-ciry);
            finish = (destx-cirx)*(destx-cirx)+(desty-ciry)*(desty-ciry);
            
            if((start<rad*rad)&&(finish>rad*rad)){
                if(dist>(rad*2)*(rad*2)){
                    count += 1;
                }
            }
            else if((start>rad*rad)&&(finish<rad*rad)){
                if(dist>(rad*2)*(rad*2)){
                    count += 1;
                }
            }
        }
        cout << count << endl;
        count = 0;
    }
    return 0;
}

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

문제

문제

출처

ICPC

1004 번 무엇을 잘못했을까요?

yonghole 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말