글 읽기 - 틀린 부분을 못찾겠습니다.

sum344 2년 전 0

서울대학교 프로그래밍 division 2의 D번 팬이에요 문제입니다.

atan2 함수를 이용하여 x축 양의 방향에서 반시계 방향을 기준으로
각도를 구하여 오름차순으로 정렬 한후

각도가 낮은것부터 하나씩 비교하여 인접한 두직선의 각도의 차이가 가장 큰 것을
찾으려고 하였습니다.
예외로 마지막 직선과 처음 직선간의 각도차이는 처리 해주었습니다.

#include <iostream>
#include <string>
#include <cmath>
#include <vector>
#include <queue>
#include <deque>
#include <algorithm>
using namespace std;
#define pi 3.141592653589

int main() {
	long double x;
	long double y;
	long double r = 0.0;
	int n;
	long double len;
	long double ans = 0.0;
	deque<long double> dq;

	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> x >> y;
		len = sqrt(x* x + y * y);
		
		if (len > r) {
			r = len;
			dq.clear();
			if ((x > 0 && y <= 0) || (x >= 0 && y < 0))
				dq.push_back(360.0 + (90 + atan2(x, y) * 180 * (-1) / pi));
			else
				dq.push_back(90+atan2(x, y) * 180 * (-1) / pi);

		}

		else if (r == len) {
			if ((x > 0 && y <= 0) || (x >= 0 && y < 0))
				dq.push_back(360 + (90 + atan2(x, y) * 180 * (-1) / pi));
			else
				dq.push_back(90+atan2(x, y) * 180 * (-1) / pi);
		}

	}
	sort(dq.begin(), dq.end());
	if (dq.size() >= 2) {
		for (int i = 0; i < dq.size() - 1; i++) {
			ans = max(ans, dq[i + 1] - dq[i]);
		}
		ans = max(ans, 360 - dq.back() + dq.front());

		printf("%0.6f", ans);
	}
	else
		cout << "360.000000";
}

seico75 2년 전 1

l9ng double을 double로 바꿔도 안되나요?

그리고 오차 여섯자리까지면

.7이상으로 하시는 것이 좋늘 것 같습니다.

sum344 2년 전 0

double로 바꾸니까 되네요 혹시 이유 알수있을까요?

long double이 좀 더 정확한 거로 알고있었는데..

kazel 2년 전 1

long double의 출력포멧은 %Lf 입니다

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

문제

문제

출처

ICPC

틀린 부분을 못찾겠습니다.

sum344 2년 전 0

seico75 2년 전 1

sum344 2년 전 0

kazel 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말