글 읽기 - c++ 4963

suengwone 3년 전 0

50X50 케이스도 잘 돌아가고 테스트 케이스도 잘 돌아가는데 계속 틀린다고 나옵니다.

제가 혹시 놓치고 있는 부분이 있다면 알려주세요!

#include <bits/stdc++.h>

using namespace std;

vector<vector<bool>> check;
pair<int, int> d[] = { pair<int,int>(0,1),pair<int,int>(0,-1),pair<int,int>(1,0),pair<int,int>(-1,0),
				   pair<int,int>(1,1),pair<int,int>(1,-1),pair<int,int>(-1,1),pair<int,int>(-1,-1) };
vector<vector<int>> answer;

void dfs(vector<vector<int>> arr, int x, int y, int cnt) {
	answer[x][y] = cnt;
	check[x][y] = true;
	for (int i = 0; i < 8; i++) {
		int dx = x + d[i].first;
		int dy = y + d[i].second;
		if (dx >= 0 && dy >= 0 && dx < answer.size() && dy < answer[0].size()) {
			if (arr[dx][dy] == 1 && !check[dx][dy]) {
				dfs(arr, dx, dy, cnt);
			}
		}
	}
}

int main() {
	int w = 1;
	int h = 1;
	vector<vector<int>> arr(50);
	while (w != 0 || h != 0) {
		int x;
		cin >> w >> h;
		for (int i = 0; i < h; i++) {
			check.push_back(vector<bool>(w, false));
			answer.push_back(vector<int>(w, 0));
			for (int j = 0; j < w; j++) {
				cin >> x;
				arr[i].push_back(x);
			}
		}

		int cnt = 0;

		for (int i = 0; i < h; i++) {
			for (int j = 0; j < w; j++) {
				if (arr[i][j] == 1 && !check[i][j]) {
					cnt++;
					dfs(arr, i, j, cnt);
				}
			}
		}

		cout << cnt << '\n';

		for (int i = 0; i < h; i++) {
			arr[i].clear();
		}
		check.clear();
		answer.clear();
	}

	return 0;
}

dldyddlwl 2년 전 1

0 0 입력이 들어오면 바로 프로그램을 종료하게 하니 정답이 나오네요!

suengwone 2년 전 0

제가 저 부분을 놓치고 있었네요.

한참 헤맸는데 감사합니다!!!

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

문제

문제

출처

ICPC

c++ 4963

suengwone 3년 전 0

dldyddlwl 2년 전 1

suengwone 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말