글 읽기 - 1004 번 반례 부탁드립니다.

yonghole 4년 전 0

저는 출발점과 도착점이 주어지는 원의 내부에 있다면 카운트를 하는 것으로 방향을 잡았는데요,

문제에서 주어진 반례와 질문 검색에서 나온 반례들을 입력했을 때는 정상적으로 작동되는 것 같은데 틀렸습니다가 뜹니다.

혹시 제가 접근한 방법이 틀린건지 질문 드리고 싶습니다.

조언 부탁드립니다. 감사합니다.

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

palilo 4년 전 3

어떤 원 내부에 st랑 dest가 둘 다 포함된다면, 이 원을 지나지 않고 dest로 갈 수 있으므로 count를 증가시키면 안됩니다

yonghole 4년 전 0

감사합니다. 추가해보겠습니다.

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;
    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;
            if(((stx-cirx)*(stx-cirx)+(sty-ciry)*(sty-ciry)<rad*rad)&&(dist>=(rad*2)*(rad*2))){
                count += 1;
            }
            else if(((destx-cirx)*(destx-cirx)+(desty-ciry)*(desty-ciry)<rad*rad)&&(dist>=(rad*2)*(rad*2))){
                count += 1;
            }
        }
        cout << count << endl;
        count = 0;
    }
    return 0;
}

palilo 4년 전 1

너무 어렵게 생각하신거 같아요

처음에 올려주신 코드에서 이거만 바꾸면 정답일거에요

// 수정 전
if((stx-cirx)*(stx-cirx)+(sty-ciry)*(sty-ciry)<rad*rad){
    count += 1;
}
if((destx-cirx)*(destx-cirx)+(desty-ciry)*(desty-ciry)<rad*rad){
    count += 1;
}


// 수정 후
// f1 : st가 원 안에 포함되는가?
// f2 : dest가 ...
bool f1 = false, f2 = false;
if((stx-cirx)*(stx-cirx)+(sty-ciry)*(sty-ciry)<rad*rad){
    f1 = true;
}
if((destx-cirx)*(destx-cirx)+(desty-ciry)*(desty-ciry)<rad*rad){
    f2 = true;
}
// 둘 중 하나만 포함되면 count 증가
if((f1 && !f2) || (!f1 && f2)){
    ++count;
}

yonghole 4년 전 0

감사합니다!! 기존 코드도 다시 살펴봐야겠네요!

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

문제

문제

출처

ICPC

1004 번 반례 부탁드립니다.

yonghole 4년 전 0

palilo 4년 전 3

yonghole 4년 전 0

yonghole 4년 전 0

palilo 4년 전 1

yonghole 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말