글 읽기 - 일단 맞추긴 맞췄습니다. 하지만...

dlwodls10 2년 전 0

하지만 이렇게 무식하게 else if만 잔뜩 만드는게 유일한 해결 방법일까요? 다른 더 똑똑한 해결 방법은 없을까요?

저야 이게 제 코드니까 읽어도 바로바로 이해가 되지만, 남의 코드가 이모양이라고 생각하면 읽다가 던질것 같습니다.

#include <iostream>
#include <list>
#include <cmath>

using namespace std;

struct two_turrets {
    int x1;
    int y1;
    int r1;
    int x2;
    int y2;
    int r2;
};


int main(int argc, const char * argv[]) {
    
    int t;
    cin >> t;
    list<two_turrets> turrets_list;
  
    //입력받기.
    for (int i = 0; i < t; i++) {
        int x1, y1, r1, x2, y2, r2;
        cin >> x1 >> y1 >> r1 >> x2 >> y2 >> r2;
        two_turrets t;
        t.x1 = x1;
        t.y1 = y1;
        t.r1 = r1;
        t.x2 = x2;
        t.y2 = y2;
        t.r2 = r2;
        turrets_list.push_back(t);
    }
    
    
    //터렛간 거리와, 적과 각 터렛과의 거리 비교해서 출력하기.
    for (list<two_turrets>::iterator it = turrets_list.begin(); it != turrets_list.end(); it++) {
        //외접 = 1, 내접 = 1, 밖에서 겹침 = 2, 안에서 겹침 = 2, 밖에서 닿지 않음 = 0, 안에서 닿지 않음 = 0, 같은 중심 다른 반지름 = 0, 같은 중심 같은 반지름 = 무한(-1).
        
        int longer_r = it->r1 > it->r2 ? it->r1: it->r2;     //긴 쪽의 반지름.
        int distance_two_turret_sq = pow(it->x2 - it->x1, 2) + pow(it->y2 - it->y1, 2); //터렛간 거리의 제곱.
        
        //두 반지름의 합 = 두 터렛간 거리(외접).
        if (pow(it->r1 + it->r2, 2) == distance_two_turret_sq) {
            cout << 1 << '\n';
            
        //긴쪽 반지름 = 짧은쪽 반지름 + 두 터렛간 거리(내접) -> 긴쪽 반지름 - 짧은쪽 반지름 == 두 터렛간 거리.
        } else if (pow(it->r1 - it->r2, 2) == distance_two_turret_sq && 0 < distance_two_turret_sq) {
            cout << 1 << '\n';
            
        //밖에서 겹침. 두 터렛간 거리가 긴쪽의 반지름보다 길지 않으면 같은 중심, 같은 반지름의 경우와 구분할 수 없다.
        } else if (pow(it->r1 + it->r2, 2) > distance_two_turret_sq && pow(longer_r, 2) < distance_two_turret_sq) {
            cout << 2 << '\n';
            
        //안에서 겹침 == 긴쪽 반지름 < 짧은 쪽 반지름 + 터렛간 거리 -> 긴쪽 반지름 - 작은쪽 반지름 < 터렛간 거리
        //두 반지름이 합이 반드시 터렛간 거리보다 길어야 한다. 그렇지 않으면 아래 밖에서 닿지않는 경우와 구분할 수 없다.
        } else if (pow(it->r1 - it->r2, 2) < distance_two_turret_sq && pow(it->r1 + it->r2, 2) > distance_two_turret_sq) {
            cout << 2 << '\n';
            
        //밖에서 닿지 않음.
        } else if (pow(it->r1 + it->r2, 2) < distance_two_turret_sq) {
            cout << 0 << '\n';
            
        //안에서 닿지 않음. == 긴쪽 반지름 > 짧은 쪽 반지름 + 터렛간 거리 -> 긴쪽 반지름 - 작은쪽 반지름 > 터렛간 거리.
        } else if (pow(it->r1 - it->r2, 2) > distance_two_turret_sq && 0 < distance_two_turret_sq) {
            cout << 0 << '\n';
            
        //같은 중심, 다른 반지름.
        } else if (distance_two_turret_sq == 0 && it->r1 != it->r2) {
            cout << 0 << '\n';
        
        //같은 중심, 같은 반지름.
        } else if (distance_two_turret_sq == 0 && it->r1 == it->r2) {
            cout << -1 << '\n';
        }
        
    
    
   
    }
    return 0;
}

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

문제

문제

출처

ICPC

일단 맞추긴 맞췄습니다. 하지만...

dlwodls10 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말