글 읽기 - 9%에서 런타임 에러가 나네요..

kmj030909 2년 전 0

어떤걸 줄여야 할까요 ..??

#include<stdio.h>
#include<vector>
#include<deque>
#include<algorithm>
using namespace std;
int a,b,c,d,k=0,m,n,x=0,y=0,t=0;
int dy[101][101]={0,};
int ma=0;
bool check[101][101]={false,};
bool compare(pair<int,int> A,pair<int,int> B)
{
	if(A.first<B.first)
		return A.first<B.first;
}
bool compair(pair<int,int> A,pair<int,int> B)
{
	if(A.second<B.second)
		return A.second<B.second;
}
int main()
{
	//freopen("input.txt","r",stdin);
	int i,j;
	pair<int,int>ss;
	vector<pair<int,int> > dap;
	vector<int> dap2;
	vector<int> dap3;
	deque<int> pa1;
	deque<int> pa2;
	scanf("%d %d\n",&a,&b);
	scanf("%d\n",&c);
	for(i=0;i<c;i++)
	{
		scanf("%d %d\n",&m,&n);
		dap.push_back(make_pair(m,n));
	}
	sort(dap.begin(),dap.end(),compair);
	sort(dap.begin(),dap.end(),compare);
	for(i=0;i<c;i++)
	{
		if(dap[i].first==0)
		{
			if(dap[i].second-1==dap[i-1].second&&dap[i].first==dap[i-1].first)
			{
				b=b+1;
				for(j=0;j<=b;j++)
				{
					dy[dap[i].second+1][j]=1;
				}
				
			}
			else
			{
				for(j=0;j<=b;j++)
				{
					dy[dap[i].second][j]=1;
				}
			}
		}
		else if(dap[i].first==1)
		{
			if(dap[i].second-1==dap[i-1].second&&dap[i].first==dap[i-1].first)
			{
				a=a+1;
				for(j=0;j<=a;j++)
				{
					dy[j][dap[i].second+1]=1;
				}
				
			}
			else
			{
				for(j=0;j<=a;j++)
				{
					dy[j][dap[i].second]=1;
				}
			}
		}
	}
	for(i=0;i<=b;i++)
	{
		if(dy[i][0]==1)
		{
			for(j=0;j<=a;j++)
				dy[i][j]=1;
		}
	}
	for(i=0;i<=a;i++)
	{
		if(dy[0][i]==1)
		{
			for(j=0;j<=b;j++)
				dy[i][j]=1;
		}
	}
	for(i=0;i<=b;i++)
	{
		for(j=0;j<=a;j++)
		{
			k=0;
			if(dy[i][j]==0&&check[i][j]==false)
			{
				pa1.push_back(i);
				pa2.push_back(j);
				while(!pa1.empty()&&!pa2.empty())
				{
					x=pa1.front();
					y=pa2.front();
					pa1.pop_front();
					pa2.pop_front();
					if(dy[x-1][y]==0&&x-1>=0&&check[x-1][y]==false)
					{
						dy[x-1][y]=2;
						check[x-1][y]=true;
						pa1.push_back(x-1);
						pa2.push_back(y);
						k++;
					}
					if(dy[x+1][y]==0&&x+1<=b&&check[x+1][y]==false)
					{
						dy[x+1][y]=2;
						check[x+1][y]=true;
						pa1.push_back(x+1);
						pa2.push_back(y);
						k++;
					}
					if(dy[x][y-1]==0&&y-1>=0&&check[x][y-1]==false)
					{
						dy[x][y-1]=2;
						check[x][y-1]=true;
						pa1.push_back(x);
						pa2.push_back(y-1);
						k++;
					}
					if(dy[x][y+1]==0&&y+1<=a&&check[x][y+1]==false)
					{
						dy[x][y+1]=2;
						check[x][y+1]=true;
						pa1.push_back(x);
						pa2.push_back(y+1);
						k++;
					}
				}
				dap3.push_back(k);
			}
			else
				continue;
		}
	}
	for(i=0;i<dap3.size();i++)
	{
		if(ma<dap3[i])
			ma=dap3[i];
	}
	printf("%d",ma);
	return 0;
}

euphoric_n 2년 전 1

비교함수(compare, compair)가 값을 반환하지 않습니다.

kmj030909 2년 전 0

감사합니다!

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

문제

문제

출처

ICPC

9%에서 런타임 에러가 나네요..

kmj030909 2년 전 0

euphoric_n 2년 전 1

kmj030909 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말