글 읽기 - 런타임에러를 해결하지 못하겠습니다 도와주세요 ㅠㅠ

rabbit007 3년 전 0

런타임에러가 나서 소스코드를 여러번 수정해서 제출하였는데 해결이안됩니다.

그래서 반례를 찾아보기위해 다른 온라인저지에 제출을 해보았는데 정확한풀이로 떴습니다.

어디서 런타임에러가 뜨는걸까요...

#include<bits/stdc++.h>
#include<queue>
#include<vector>

using namespace std;
struct pii{
	int f,x,y;
};
struct cmp{
	bool operator()(pii a,pii b)
	{
		return a.f>b.f;
	}
};
priority_queue<pii,vector<pii >,cmp > pq;
vector<pair<int,int> >res;
int sx,sy,ex,ey;

int Map[55][55];
int dir[4][2]={0,1,0,-1,1,0,-1,0};
int chk[55][55];
int k,n,m;
int rst[55][55][2];
int rp[55][55];
int print(int x,int y) 
{
	//printf("@ %d %d\n",x,y);
	int size = res.size();
	if(x==sx&&y==sy)
	{
		if((res[size-1].first==x&&res[size-2].first==x)||(res[size-1].second==y&&res[size-2].second==y))
			res.pop_back();
		res.push_back({sx,sy});
		return 0;
	}
	
	
	if(res[size-1].first==x&&res[size-2].first==x)
	{
		res.pop_back();
		res.push_back({x,y});
	}
	
	else if(res[size-1].second==y&&res[size-2].second==y)
	{
		res.pop_back();
		res.push_back({x,y});
	}
	else res.push_back({x,y});
	print(rst[x][y][0],rst[x][y][1]);
	
}

main()
{
	scanf("%d",&n);
	scanf("%d%d%d%d",&sx,&sy,&ex,&ey);
	scanf("%d%d",&k,&m);
	for(int i=1;i<=n;i++)
	{
		rp[n+1][i]=rp[0][i]=rp[i][n+1]=rp[i][0]=-1;
		for(int j=1;j<=n;j++)
		{
			Map[i][j]=1;
			rp[i][j]=2147483600;
		}
	}
	
	
	for(;m--;)
	{
		int h;
		int nx,ny,px,py;
		scanf("%d",&h);
		scanf("%d%d",&px,&py);
		for(;--h;)
		{
			scanf("%d%d",&nx,&ny);
			if(nx==px)
			{
				int f=ny<py?1:-1;
				for(int i=ny;i!=py;i+=f)
				{
					Map[nx][i]=k;
				}
				Map[nx][py]=k;
			}
			else
			{
				int f=nx<px?1:-1;
				for(int i=nx;i!=px;i+=f)
				{
					Map[i][ny]=k;
				}
				Map[px][ny]=k;
			}
			px=nx;
			py=ny;
		}
	}
	pq.push({1,sx,sy});
	
	
	for(;!pq.empty();)
	{
		int pf= pq.top().f;
		int px= pq.top().x;
		int py= pq.top().y;
		
		if(chk[px][py])
		{
			pq.pop();
			continue;
		}
		pq.pop();
		rp[px][py]=pf;
		chk[px][py]=1;
		
		if( px == ex && py == ey)
		{
			printf("%d\n",pf);
			for(;!pq.empty();) pq.pop();
			
			break;
		}
		
		
		chk[px][py]=1;
		
		for(int i=0;i<4;i++)
		{
			int tmpX=px + dir[i][0];
			int tmpY=py + dir[i][1];
			
			if(rp[tmpX][tmpY]>Map[tmpX][tmpY]+ pf)
			{
				rp[tmpX][tmpY]=Map[tmpX][tmpY]+ pf;
				pq.push({Map[tmpX][tmpY]+ pf ,tmpX,tmpY});
				rst[tmpX][tmpY][0] = px;
				rst[tmpX][tmpY][1] = py;
			}
			
		}
		
		
	}/*
	puts("\nrst\n");
	for(int i=0;i<=n;i++)
	{
		for(int j=0;j<=n;j++)
		{
			printf("{%d %d}",rst[i][j][0],rst[i][j][1]);
		}puts("");
	}puts("**********");*/
	res.push_back({ex,ey});
	res.push_back({ex,ey});
	print(ex,ey);
	
	printf("%d ",res.size());
	for(int i=res.size();i--;)
	{
		printf("%d %d ",res[i].first,res[i].second);
	}
}

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

문제

문제

출처

ICPC

런타임에러를 해결하지 못하겠습니다 도와주세요 ㅠㅠ

rabbit007 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말