글 읽기 - 어디가 잘못된 걸까요...

sansae 5년 전 0

여러번 고쳐서 제출했는데 런타임 에러가 뜨네요.. ㅠㅠ

어디가 잘못된 걸까요..

도와주시면 감사하겠습니다 ㅠㅠㅠ

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <vector>
#include <queue>
#include <deque>
#include <set>
#include <algorithm>
#include <functional>

using namespace std;

struct point{
    int x;
    int y;
};

bool operator <(point a, point b){
    if(a.y!=b.y){
        return a.y<b.y;
    }
    return a.x<b.x;
}

bool xcmp(point a, point b){
    return a.x<b.x;
}

bool ycmp(point a, point b){
    return a.y<b.y;
}

int distsquare(point a, point b){
    return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y);
}

int main(void){
    queue<point> sortedbyx;
    set<point> candidate;
    int n;
    scanf("%d", &n);
    vector<point> p(n);
    for(int i=0;i<n;i++){
        scanf("%d %d", &p[i].x, &p[i].y);
    }
    sort(p.begin(), p.end(), xcmp);
    int mindistance=distsquare(p[0], p[1]);
    candidate.insert(p[0]);
    candidate.insert(p[1]);
    sortedbyx.push(p[0]);
    sortedbyx.push(p[1]);
    for(int i=2;i<n;i++){
        point cur=p[i];
        while(!sortedbyx.empty()){
            point pppp=sortedbyx.front();
            int dx = pppp.x - cur.x ;
            if(dx*dx > mindistance){
                auto itter=candidate.find(pppp);
                if((*itter).x==pppp.x&&(*itter).y == pppp.y){
                    candidate.erase(itter);
                }
                sortedbyx.pop();
            }
            else{
                break;
            }
        }
        point lowerpp;
        lowerpp.x=-(int)sqrt((double)mindistance);
        lowerpp.y=-10002;
        point upperpp;
        upperpp.x=(int)sqrt((double)mindistance);
        upperpp.y=10002;
        auto lower=candidate.lower_bound(lowerpp);
        auto upper=candidate.upper_bound(upperpp);
        for(auto iter=lower; iter!=upper;iter++){
            int dx=(*iter).x - cur.x;
            int dy=(*iter).y - cur.y;
            if(dx*dx + dy*dy <mindistance){
                mindistance=dx*dx + dy*dy;
            }
        }
        if(--upper != candidate.end()){
                upper++;
        int ddx= (*upper).x - cur.x;
            int ddy= (*upper).y - cur.y;
            if(ddx*ddx+ddy*ddy<mindistance){
                mindistance=ddx*ddx+ddy*ddy;
            }
        candidate.insert(cur);
        sortedbyx.push(cur);
    }
    }
    printf("%d", mindistance);
}

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

문제

문제

출처

ICPC

어디가 잘못된 걸까요...

sansae 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말