글 읽기 - 10026번 런타임에러 질문드립니다.

eollyea 3년 전 0

런타임 에러가 뜨는데 왜 뜨는지 잘모르겠습니다..

#include <bits/stdc++.h>
using namespace std;

#define X first
#define Y second

string board1[102];
string board2[102]; // 적록  

int vis1[102][102];
int vis2[102][102];

int dx[4]={1,0,0,-1};
int dy[4]={0,1,-1,0};

int main(void){
	queue<pair<int,int> > Q1;
	queue<pair<int,int> > Q2;  
	int n,i,j,cnt1=0,cnt2=0;
	scanf("%d",&n);
	for(i=0; i<n; i++)
		cin >> board1[i];
	
	for(i=0; i<n; i++){
		for(j=0; j<n; j++){
			if(board1[i][j]=='G'){
				board2[i][j]='R';
			}
			else{
				board2[i][j]=board1[i][j];
			}
		}
	}
	
	//R1 G2 B3
	for(i=0; i<n; i++){
		for(j=0; j<n; j++){
			if(board1[i][j]=='R'){
				vis1[i][j]=1;
			}
			else if(board1[i][j]=='G'){
				vis1[i][j]=2;
			}
			else if(board1[i][j]=='B'){
				vis1[i][j]=3;
			}
		}
	}
	
	for(i=0; i<n; i++){
		for(j=0; j<n; j++){
			if(board2[i][j]=='R'){
				vis2[i][j]=1;
			}
			else if(board2[i][j]=='B'){
				vis2[i][j]=3;
			}
		}
	}
	
	for(i=0; i<n; i++){
		for(j=0; j<n; j++){
			if(vis1[i][j]==0) continue;
			Q1.push({i,j}); 
			vis1[i][j]=0;
			cnt1++;
			while(!Q1.empty()){
				pair<int,int> cur=Q1.front(); Q1.pop();
				for(int dir=0; dir<4; dir++){
					int nx=cur.X + dx[dir];
					int ny=cur.Y + dy[dir];
					if(nx<0 || ny<0 || nx>=n || ny>=n) continue;
					if(vis1[nx][ny]==0) continue;
					if(board1[nx][ny]==board1[cur.X][cur.Y]){
						Q1.push({nx,ny});
						vis1[nx][ny]=0;
					} 
				}				
			}
		}
	}
	
	for(i=0; i<n; i++){
		for(j=0; j<n; j++){
			if(vis2[i][j]==0) continue;
			Q2.push({i,j}); 
			vis2[i][j]=0;
			cnt2++;
			while(!Q2.empty()){
				pair<int,int> cur=Q2.front(); Q2.pop();
				for(int dir=0; dir<4; dir++){
					int nx=cur.X + dx[dir];
					int ny=cur.Y + dy[dir];
					if(nx<0 || ny<0 || nx>=n || ny>=n) continue;
					if(vis2[nx][ny]==0) continue;
					if(board2[nx][ny]==board2[cur.X][cur.Y]){
						Q2.push({nx,ny});
						vis2[nx][ny]=0;
					} 
				}				
			}
		}
	}
	
	printf("%d %d\n",cnt1,cnt2);
	
	return 0;
}

dldyddlwl 3년 전 1

string board2[102]; // 적록

board2가 별다른 초기화없이 바로 사용되었습니다.

따라서, board2[i] 들은 전역변수이므로, 모두 비어있을 것입니다. 그런데,

board2[i][j]=board1[i][j];

곧바로, board2[i]의 (비어있는 스트링) j번째 원소에 접근하는 것은 액세스 위반입니다.

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

문제

문제

출처

ICPC

10026번 런타임에러 질문드립니다.

eollyea 3년 전 0

dldyddlwl 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말