글 읽기 - 런타임 에러라는데.. 어디가 잘못된 건지 모르겠네요

lgioi45 6년 전 0

Visual Studio에서는 정상적으로 돌아가는데.. 런타임 에러라고 뜨네요

도움 부탁 드립니다.

#include <stdio.h>
#include <cmath>
using namespace std;
#define max(a,b)(a>b?a:b)
#define min(a,b)(a<b?a:b)
#define INF 987654321

struct POS{
    int x, y;
}a[15];
int n, k, ans=INF, visited[15];

int dist(int i, int j){
	return (a[i].x-a[j].x)*(a[i].x-a[j].x) + (a[i].y-a[j].y)*(a[i].y-a[j].y);
}

void f(int p, int c, int d){
    if(c == k || p == n+1){
        d = max(d, dist(p, n+1));
        ans = min(ans, d);
        return;
    }
    for(int i=0; i<=n+1; i++){
        if(!visited[i]){
            visited[i] = 1;
            f(i, c+1, max(d, dist(p, i)));
            visited[i] = 0;
        }
    }
}

int main(){
    scanf("%d %d", &n, &k);
    a[0].x = a[0].y = 0;
    a[n+1].x = a[n+1].y = 10000;
    for(int i=1; i<=n; i++)
        scanf("%d %d", &a[i].x, &a[i].y);
    visited[0] = 1;
    f(0, 0, 0);
    int ret = (int)sqrt((double) ans);
    printf("%d\n", ret/10 + (ret%10>0 ? 1:0));
    return 0;
}

h0ngjun7 6년 전 0

n이 1000 이하라서 배열 크기를 작게 잡으셔서 그래용

lgioi45 6년 전 0

문제를 제대로 읽지 않았네요

감사합니다 ^^

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

문제

문제

출처

ICPC

런타임 에러라는데.. 어디가 잘못된 건지 모르겠네요

lgioi45 6년 전 0

h0ngjun7 6년 전 0

lgioi45 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말