글 읽기 - segmentation fault말고 다른 이유로도 런타임 에러가 뜰 수 있나요?

hwy16016 3년 전 0

계속 런타임에러가 뜨는데 뭐가 문제인지 잘 모르겠습니다.

segmentation fault가 뜨지 않게 처리는 해줬는데 제가 사용하는 실행환경에선 10000이 넘어가는 입력은 넣기가 버거워서 확인이 어렵습니다.

런타임에러가 뜰 수 있는 다른 이유가 있나요?

#include<cstdio>
#include<utility>
#include<vector>
#include<algorithm>
using namespace std;
typedef pair<int, int> point;

int n;
vector<point> points;

bool compare(point a, point b){
	return a.first<=b.first;
}
int dist(int a, int b){
	if(a==b)
		return 987654321;
	else
		return (points[a].first-points[b].first)*(points[a].first-points[b].first)+(points[a].second-points[b].second)*(points[a].second-points[b].second);
}
int closest(int s, int e);

int main()
{
	scanf("%d", &n);
	for(int i=0;i<n;i++){
		int x, y;
		scanf("%d", &x);
		scanf("%d", &y);
		points.push_back(make_pair(x, y));
	}
	sort(points.begin(), points.end(), compare);
	
	printf("%d", closest(0, n-1));
	return 0;
}

int closest(int s, int e){
	if(s+1==e)
		return dist(s, e);
	int mid=(s+e)/2, l=987654321, r=987654321, d;//l, r : mindist from l, r
	if(s<mid) l=closest(s, mid);
	if(mid<e) r=closest(mid, e);
	d=(l<r)?l:r;
	int lindx=mid-1, rindx=mid+1;
	for(;lindx>=0;lindx--)
		if(dist(lindx, mid)>d){
			lindx++;
			break;
		}
	for(;rindx<n;rindx++)
		if(dist(mid, rindx)>d){
			rindx--;
			break;
		}
	
	for(int i=lindx;i<=rindx;i++)
		if(dist(mid, i)<d)	d=dist(mid, i);
	return d;
}

bupjae 3년 전 2

compare 함수가 잘못되었습니다.

compare(a, a) 의 결과는 false 가 되어야 합니다.

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

문제

문제

출처

ICPC

segmentation fault말고 다른 이유로도 런타임 에러가 뜰 수 있나요?

hwy16016 3년 전 0

bupjae 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말