글 읽기 - [1004] 뭐가 문제일까요

pghee7462 1년 전 0

출발점 또는 도착점 둘 중 하나가 행성계 내부에 있으면 진입/이탈을 한다는 점을 확인하여 이를 검증하기 위해 원의 중심과의 거리, 반지름을 비교하여 result값을 1씩 증가시켜 결과값을 도출하는 형태로 코드를 작성했습니다. 계산은 기본적으로 피타고라스 법칙을 이용했고 두 점이 행성계 내부에 들어있거나 둘 다 밖에 있다면 피해갈 수 있는 점까지 확인했습니다.

다른 질문 글에 나온 코드도 살펴봤는데, 논리 자체는 대부분 일치하는 것 같습니다만 코드가 틀린 건지 어디서 틀렸는지 잘 모르겠습니다 ㅠㅠ

#include<iostream>

#include<vector>

#include<cmath>

using namespace std;

int main() {

int TC;

int x1, y1, x2, y2;

int cx, cy, r, count;

vector<int> results;

cin >> TC;

for (int i = 0; i < TC; i++) {

cin >> x1 >> y1 >> x2 >> y2;

cin >> count;

int result = 0;

for (int j = 0; j < count; j++) {

// 출발점과 도착점이 같은 행성계에 있는 경우, 없는 경우

// 출발점과 도착점이 서로 다른 계에 있는 경우

cin >> cx >> cy >> r;

int s_dis = sqrt(pow(x1 - cx, 2) + pow(y1 - cy, 2));

int d_dis = sqrt(pow(x2 - cx, 2) + pow(y2 - cy, 2));

if ((s_dis < r && d_dis > r) || (s_dis > r && d_dis < r)) {

result++;

}

}

results.push_back(result);

}

for (int i : results) cout << i << endl;

return 0;

}

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

문제

문제

출처

ICPC

[1004] 뭐가 문제일까요

pghee7462 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말