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

dtc03012 6년 전 0

60퍼쯤에서 계속 런타임에러가 뜨네요...

배열 인덱스값으로 음수가 드갈 일도 오버플로우가 날 일도 없어보이는데 계속 런타임에러가 뜨네요 ㅠㅠ.....

살려주세요..

#include <stdio.h>
#include <vector>
#include <iostream>
#include <algorithm>
#define M 1111111
using namespace std;
struct inf{
	int x,sy,ey,type;
};
vector<inf> arr;
int n,m,row,seg[2*M*4],lazy[2*M*4],ma,start=1;
void propagate(int s,int e,int node)
{
	if(lazy[node]!=0)
	{
		if(node<start)
		{
			lazy[node*2]+=lazy[node];
			lazy[node*2+1]+=lazy[node];
		}
		seg[node]+=lazy[node];
		lazy[node]=0;
	}	
}
void add(int s,int e,int node,int ns,int ne,int k)
{
	propagate(ns,ne,node);
	if(s>=ne||e<=ns) return;
	if(ns>=s&&ne<=e)
	{
		lazy[node]+=k;
		propagate(ns,ne,node);
		return;
	}
	int mid=(ns+ne)/2;
	add(s,e,node*2,ns,mid,k);
	add(s,e,node*2+1,mid,ne,k);
	seg[node]=max(seg[node*2],seg[node*2+1]);
}

bool tmr(inf a,inf b)
{
	if(a.x<b.x) return true;
	if(a.x>b.x) return false;
	if(a.type<=b.type) return true;
	if(a.type>b.type) return false;
	if(a.sy<b.sy) return true;
	return false;
}
int main(void)
{
	int a,b,c,d,k;
	scanf("%d%d%d%d",&a,&b,&c,&d);
	scanf("%d%d",&row,&k);
	while(M>start) start*=2;
	for(int e=0;e<k;e++)
	{
		int p,q,r,d;
		scanf("%d%d%d%d",&p,&q,&r,&d);
		int sy=q,ey=d+row,fx=r-row,sx=p;
		inf kk;
		if(fx<a) fx=a;
		if(ey>b) ey=b;
		kk.x=fx;
		kk.sy=sy;
		kk.ey=ey;
		kk.type=0;
		if(fx>=sx||sy>=ey||fx<0||sy<0) continue;
		arr.push_back(kk);
		kk.x=sx;
		kk.type=1;
		arr.push_back(kk);
	}
	sort(arr.begin(),arr.end(),tmr);
	for(int e=0;e<arr.size();e++)
	{
		add(arr[e].sy,arr[e].ey+1,1,0,start,(arr[e].type==0?1:-1));
		ma=max(ma,seg[1]);
	}
	printf("%d",ma);
}

evenharder 6년 전 1

런타임 에러가 나는 이유는 찾지 못했지만 대신 반례를 찾았습니다.

0 10 10 0
3
2
5 7 8 5
7 8 8 7

의 답은 2지만((5,8) - (8,5)) 위 코드는 1을 출력합니다.

특정한 점에서만 답이 될 때 처리가 약간 잘못된 게 아닌가 싶습니다. 런타임 에러랑 관련이 있지 않을까요......?

dtc03012 6년 전 0

아.. 제가 제대로 처리를 못했네요... 코드 다시 짜보겠습니다 ㅋㅋㅋ

dtc03012 6년 전 0

제가 런타임에러가 왜 뜨는지 봤는데

왜인지 모르겠는데 struct 에서 변수 순서가 좌우하더라구요...

그리고 <=이 연산자 써도 런타임 에러가 났습니다. ( 왜그런지 몰라요 )

그래서

struct inf{
int x,type,sy,ey;
};

bool tmr(inf a,inf b)
{
if(a.x<b.x) return true;
if(a.x>b.x) return false;
if(a.type<b.type) return true;
return false;
}

이렇게 바꾸니 맞았다고 떴습니다 흑 ㅠㅠ

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

문제

문제

출처

ICPC

왜 런타임 에러가 뜨는 걸까요

dtc03012 6년 전 0

evenharder 6년 전 1

dtc03012 6년 전 0

dtc03012 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말