글 읽기 - 분명 초기화에서 문제가 발생한건 맞는데 왜 틀린지 모르겠네요;

pyoun820 4년 전 0

질문글에서 올린 값들은 하나하나 잘돌아가는데

1 1 1

0 0 // >> 출력 :1

1 1 1

0 0 // >> 출력 :0

인 예제를 실행해보고 나서 테스트케이스를 돌리고 나서 초기화하는 과정에서 문제가 있는걸 알았습니다.

문제가 있는건 알았는데... 왜 틀린지 모르겠습니다 ㅠㅜ

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <stack>
#include <queue>
#include <map>
using namespace std;

vector<vector<bool>> point(51, vector<bool>(51, 0));
vector<vector<bool>> check(51, vector<bool>(51, 0));

int row, col, num;

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

void DFS(int x, int y) {
	check[x][y] = true;
	for (int i = 0; i < 4; i++) {
		int move_x = x + dx[i];
		int move_y = y + dy[i];

		if (0 <= move_x && move_x < row && 0 <= move_y && move_y < col)
			if (!check[move_x][move_y] && point[move_x][move_y]) {
				DFS(move_x, move_y);
			}
	}
	return;
}

int main() {
	int test_case;
	
	cin >> test_case;
	for (int k = 0; k < test_case; k++) {
		int bug = 0;
		cin >> row >> col >> num;
		for (int i = 0; i < num; i++) {
			int point_x, point_y;
			cin >> point_x >> point_y;
			point[point_x][point_y] = true;
		}
		for (int i = 0; i < row; i++) {
			for (int j = 0; j < col; j++) {
				if (!check[i][j] && point[i][j]) {
					bug++;
					DFS(i, j);
					
				}
			}
		}
		cout << bug << endl;

		point.resize(51, vector<bool>(51, 0));
		check.resize(51, vector<bool>(51, 0));
	}

}

pyoun820 4년 전 0

해결했습니다! resize 대신에 assign을 써야 했군요... ㅠ

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

문제

문제

출처

ICPC

분명 초기화에서 문제가 발생한건 맞는데 왜 틀린지 모르겠네요;

pyoun820 4년 전 0

pyoun820 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말