글 읽기 - 런타임에러 왜 뜨는 걸까요? ㅠㅠ

wyldecat 6년 전 0

모든 x좌표 성분들의 구간을 구해준다음,

각각의 구간에 존재하는 직사각형들의 넓이의 합을 구해줬는데요..!

틀리면 틀렸지 런타임에러 뜰 부분은 없는것같은데 말입니다..ㅠㅠ

#include<stdio.h>
#include<vector>
#include<algorithm>

using namespace std;

struct HORIZON
{
	double y;
	double x1, x2;

	HORIZON(double yy, double xx1, double xx2)
	{
		y = yy;
		x1 = xx1;
		x2 = xx2;
	}
}; vector<HORIZON> vv;

vector<int> v;
int N;

int main()
{

	scanf("%d", &N);
	for (int i = 0; i < N; i++)
	{
		double x, y, w, h;
		scanf("%lf%lf%lf%lf", &x, &y, &w, &h);
		v.push_back(x);
		v.push_back(x + w);
		vv.push_back(HORIZON(y, x, x + w));
		vv.push_back(HORIZON(y + h, x, x + w));

	}
	
	sort(v.begin(), v.end()); // x값들로 정렬

	double answer = 0;

	for (int i = 0; i < v.size()-1; i++)
	{
		vector<pair<double,double> > pv;
		for (int j = 0; j < vv.size(); j+=2)
		{
			if (vv[j].x1 <= v[i] && v[i + 1] <= vv[j].x2) // v[i]와 v[i+1]의 구간에 포함된 직사각형의 y값들
			{
				pv.push_back(make_pair(vv[j].y,vv[j+1].y));
			}
		}
		sort(pv.begin(), pv.end());
		for (int j = 0; j < pv.size()-1; j++)
		{
			if (pv[j].second < pv[j + 1].first)
			{
				answer += (v[i + 1] - v[i])*(pv[j].second - pv[j].first);
			}
			else if (pv[j].second < pv[j + 1].second)
			{
				pv[j + 1].first = pv[j].first;
			}
			else
			{
				pv[j + 1].first = pv[j].first;
				pv[j + 1].second = pv[j].second;
			}
		}
		answer += (v[i + 1] - v[i])*(pv[pv.size() - 1].second - pv[pv.size() - 1].first);
	}
	int check = (int)answer;
	int check2 = (int)(answer*100.0);


	printf("%.2f\n", answer);

	return 0;
}

zlzmsrhak 6년 전 1

두 실수가 섞여서 런타임 에러가 난 것인데,

첫 번째는 v가 vector<int>로 선언되어 있다는 것이고,

두 번째는 그것 때문에 의도치 않게 pv가 비어있게 되어 아래쪽에서 문제가 생긴 것입니다.

wyldecat 6년 전 0

헐 ㅋㅋㅋㅋㅋ 감사합니다..! (_ _)

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

문제

문제

출처

ICPC

런타임에러 왜 뜨는 걸까요? ㅠㅠ

wyldecat 6년 전 0

zlzmsrhak 6년 전 1

wyldecat 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말