글 읽기 - 런타임 에러가 어디서 나는지 모르겠습니다

woodstory 4년 전 0

질문게시판에 있는 반례를 넣어봐도 잘 작동하는데 어디서 런타임에러인지 모르겠습니다

도와주세요

#include <iostream>
#include <queue>
#include <algorithm>

using namespace std;

int m,n,k,t,w=0;

int map[50][50]={};
int visit[50][50]={};
int asdf[1000000]={};

int x[4]={0,1,0,-1};
int y[4]={-1,0,1,0};

void bfs(int num){
	int i,j,x1,y1,cnt=0,a,b;
	
	queue < pair<int,int> > q;
	pair <int,int> p;
	pair <int,int> s;
	
	while(num>0){
		i=0;j=0;
		for(a=0;a<2500;a++){    //퍼진 배추의 시작점 탐색
			if(map[i][j]==1 && visit[i][j]==0){
				p=make_pair(i,j);
				break;
			}
			if(j<m) j++;
			else{
				j=0;
				i++;
			}
		}
		
		q.push(p);
		visit[p.first][p.second]=1;
		
		while(!q.empty()){
			s=q.front(); q.pop();
			
			for(i=0;i<4;i++){
				x1=s.first+x[i];
				y1=s.second+y[i];
				
				if(x1>=0 && y1>=0 && x1<m && y1<n){
					if(map[x1][y1]==1 && visit[x1][y1]==0){
						p=make_pair(x1,y1);
						q.push(p);
						visit[x1][y1]=1;
					}
				}
			}
			num--;
		}
		
		cnt++;    //배추가 퍼진 구역의 갯수
		
		if(num<=0){
			asdf[w]=cnt;
			w++;
			return;
		}
	}
}

int main(){
	int i,j,x0,y0,a,b;
	
	cin >> t;
	for(i=0;i<t;i++){
		cin >> m >> n >> k;
	
		for(j=0;j<k;j++){
			cin >> x0 >> y0;
			map[x0][y0]=1;
		}
		
		bfs(k);
		
		for(b=0;b<n;b++){
			for(a=0;a<m;a++){
				map[a][b]=0;
			}
		}
		for(b=0;b<n;b++){
			for(a=0;a<m;a++){
				visit[a][b]=0;
			}
		}
	}
	
	for(i=0;i<w;i++){
		cout << asdf[i] << endl;
	}
}

suadaddy17 4년 전 1

bfs 함수가 무한에 빠진듯 합니다

woodstory 4년 전 0

해결됐습니다 ㅎㅎ 감사합니다

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

문제

문제

출처

ICPC

런타임 에러가 어디서 나는지 모르겠습니다

woodstory 4년 전 0

suadaddy17 4년 전 1

woodstory 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말