글 읽기 - 어디가 틀린지 혹시 알려주실 수 있을까요??

kioio5 6년 전 0

흠...

왜 틀렸는지 잘모르겠네요....

기울기 계산을 곱하기로 해서 틀린걸까요? 주석 참조해주시면 감사하겠습니다..

#include <cstdio>
#include <iostream>
#include <vector>
#include <queue>
#include <string.h>
#include <algorithm>

using namespace std;

typedef struct {
	int x;
	int y;
}point;

//나누기로 기울기를 구하면 오차가 있을 수 있으므로
//곱하기를 이용하여 기울기 비교
bool cmp(point p1, point p2) {
	return p1.y * p2.x < p2.y * p1.x;
}

int main() {

	int n;
	scanf("%d", &n);

	vector<pair<point, point> > radio;

    //방사능 입력 받기
	for (int i = 0; i < n; i++) {
		point p[2];
		scanf("%d %d %d %d", &p[0].x, &p[0].y, &p[1].x, &p[1].y);

		if (!cmp(p[0], p[1])) swap(p[0], p[1]);

		radio.push_back(make_pair(p[0], p[1]));
	}

    //레이저 입력 받기
	int m;
	scanf("%d", &m);

	vector<point> razer;

	for (int i = 0; i < m; i++) {
		point p;
		scanf("%d %d", &p.x, &p.y);

		razer.push_back(p);
	}

    //레이저를 기울기 순으로 정렬
	sort(razer.begin(), razer.end(), cmp);

    //이분 탐색을 이용하여 해당 방사능을 지울 수 있는 레이저가 있는지 탐색
	int ret = 0;
	for (int i = 0; i < n; i++) {
		int left = 0, right = m - 1;

		while (left <= right) {
			int mid = (left + right) / 2;
			
			point p[3];
			p[0] = radio[i].first;
			p[1] = razer[mid];
			p[2] = radio[i].second;

			if (p[1].x * p[0].y <= p[0].x * p[1].y && p[2].x * p[1].y <= p[1].x * p[2].y) {
				ret++;
				break;
			}
			else if (p[2].x * p[1].y > p[1].x * p[2].y) right = mid - 1;
			else left = mid + 1;
		}
	}

	printf("%d\n", n - ret);
	return 0;
}

kioio5 6년 전 0

인풋과 데이터 타입 문제였습니다~ 10의 5승 * 10의 5승은 int범위..가 넘네용 또ㅜㅠ르르

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

문제

문제

출처

ICPC

어디가 틀린지 혹시 알려주실 수 있을까요??

kioio5 6년 전 0

kioio5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말