글 읽기 - 왜 런타임 에러인지 모르겠습니다.

dladydwo123 5년 전 0

p[i-1]의 접근은 p[0]이 (0, H)이기 때문에 0<= S < E <= X에 의해 보장된다고 생각해서, 배열접근에 이상이 없다고 판단했습니다.

어디서 런타임 에러가 발생하는 것인지 도통 모르겠습니다. 도와주세요

#include<cstdio>
#include<iostream>
#include<cmath>
#define ll long long
using namespace std;

int N;
pair<int, int> p[52];
int a, b;

int gcd(int num1, int num2) {
	int max = num1 < num2 ? num2 : num1;
	int min = num1 + num2 - max;

	for (;;) {
		if (max % min == 0)
			return min;

		int swap = min;
		min = max % min;
		max = swap;
	}
}

int main() {
	cin >> N;
	for (int i = 0; i < N + 1; i++) {
		cin >> p[i].first >> p[i].second;
	}
	cin >> a >> b;

	int x1, x2;
	pair<int, int> y1, y2;
	int i = 0;

	for (i = 0; i < N + 1; i++) {
		if (p[i].first >= a) {
			if (p[i].first == a) {
				x1 = p[i].first;
				y1.first = p[i].second;
				y1.second = 1;
				break;
			}
			if (p[i].first > a) {
				x1 = a;
				y1.first = p[i].second * (p[i].first - p[i - 1].first) + (p[i - 1].second - p[i].second) * (p[i].first - a);
				y1.second = (p[i].first - p[i - 1].first);
				break;
			}
		}
	}

	for (i; i < N + 1; i++) {
		if (p[i].first >= b) {
			if (p[i].first == b) {
				x2 = p[i].first;
				y2.first = p[i].second;
				y2.second = 1;
				break;
			}
			if (p[i].first > b) {
				x2 = b;
				y2.first = p[i - 1].second * (p[i].first - p[i - 1].first) + (p[i].second - p[i - 1].second) * (b - p[i - 1].first);
				y2.second = (p[i].first - p[i - 1].first);
				break;
			}
		}
	}

	int num = gcd(y1.second, y2.second);
	ll num2 = y1.second * y2.second / num; //공통분모.

	ll c = y1.first * (num2 / y1.second) - y2.first * (num2 / y2.second);
	ll d = num2 * (x2 - x1);
	c = abs(c);
	d = abs(d);

	ll e = gcd(c, d);
	printf("%d/%d", c / e, d / e);

	return 0;
}

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

문제

문제

출처

ICPC

왜 런타임 에러인지 모르겠습니다.

dladydwo123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말