인프런 커뮤니티 질문&답변

안녕하세요 ㅎㅎ

지금 아예 맵을 변경하는 로직 자체가 작동되지 않아서 그렇습니다.

이런식으로 무한루프가 발생할 때 디버깅 팁이 있는데 이런식으로 하시면 디버깅할 수 있습니다.

	int aa = 0;
	while (!check) {
		go(b1-1, a1-1);
		if(++aa == 50)break;

지금 디버깅을 해보면 visited가 제대로 색칠되지 않고 있습니다.

디버깅 코드는 다음과 같습니다. 참고해주세요.

#include <bits/stdc++.h>


using namespace std;

int N, M;
int a1, a2, b1, b2;
char c[305][305];
const int dy[4]{ -1,0,1,0 };
const int dx[4]{ 0,1,0,-1 };
bool visited[305][305];
bool check=false;
int cnt;

void go(int y, int x)
{
	

	visited[y][x] = 1;
	for (int i = 0; i < 4; ++i) {
		int ny = y + dy[i];
		int nx = x + dx[i];

		if (ny<0 || nx<0 || ny>=N || nx>=M || visited[ny][nx]==1 ) continue;
		if (c[ny][nx] == '1') {
			visited[ny][nx] = 1;
			continue;
		}
		else if (c[ny][nx] == '0') {
			visited[ny][nx] = 1;
			go(ny, nx);
		}
		else if (c[ny][nx] == '#') {
			check = true;
			break;
		} 
	}
}


int main()
{
	cin >> N >> M;

	cin >> a1 >> b1 >> a2 >> b2;

	for (int i = 0; i < N; ++i) {
		for (int j = 0; j < M; ++j) {
			cin >> c[i][j];
		}
	}
	int aa = 0;
	while (!check) {
		go(b1-1, a1-1);
		if(++aa == 10)break;
		for (int i = 0; i < N; ++i) {
			for (int j = 0; j < M; ++j) {
				if (visited[i][j] == 1) {
					c[i][j] = '0';
				}
			}
		} 
		for (int i = 0; i < N; ++i) {
			for (int j = 0; j < M; ++j) {
				cout << c[i][j];
					
			}
			cout << endl;
		} 
		cout << "-----\n";
		for (int i = 0; i < N; ++i) {
			for (int j = 0; j < M; ++j) {
				cout << visited[i][j];
					
			}
			cout << endl;
		} 

		cout << "-----\n";
		fill(&visited[0][0], &visited[0][0] + 305 * 305, 0);
		cnt++;
 
	}


	cout << cnt;
}
/*
3 5
3 5 1 1
#0000
11111
0000*
#0000
11111
0000*
-----
00000
00000
00000
-----
*/