글 읽기 - 틀리는 이유좀 알려주세요

sonic6679 1년 전 0

질문계시판 반례, 문제 예제 다 맞는데 틀립니다.

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <iostream>
#include <stdlib.h>
#include <algorithm>
#include <vector>
#include <string>
#include <string.h>
#include <stack>
#include <queue>
#include <utility>
#include <cmath>
#include <map>
#include <unordered_map>

#define endl '\n'
using namespace std;

int n, m;
int board[1001][1001];
int vis[1001][1001];
int dx[4] = { 1,0,-1,0 };
int dy[4] = { 0,1,0,-1 };

void bfs(int start, int last)
{
	queue<pair<int, int>> que;
	vector<pair<int, int>> arr;
	que.push({ start,last });
	vis[start][last] = 1;
	int cnt = 1;
	while (!que.empty()) {
		pair<int, int> cur = que.front();
		que.pop();
		for (int dir = 0; dir < 4; dir++) {
			int nx = cur.first + dx[dir];
			int ny = cur.second + dy[dir];
			if (nx < 0 || nx >= n || ny < 0 || ny >= m) {
				continue;
			}
			if (board[nx][ny] == 0 && vis[nx][ny] == 0) {
				vis[nx][ny] = 1;
				que.push({ nx,ny });
				cnt++;
			}
			else if (board[nx][ny] != 0 && vis[nx][ny] == 0) {
				vis[nx][ny] = 1;
				arr.push_back({ nx,ny });
			}
		}
	}
	for (int i = 0; i < arr.size(); i++) {
		board[arr[i].first][arr[i].second] += cnt;
		vis[arr[i].first][arr[i].second] = 0;
	}
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			scanf("%1d", &board[i][j]);
		}
	}

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			if (board[i][j] == 0 && vis[i][j] == 0) {
				bfs(i, j);
			}
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cout << board[i][j] % 10;
		}
		cout << endl;
	}



	return 0;
}

kimyeonwoo0506 1년 전 0

디버깅을 해보세요. 디버깅만 해도 바로 보입니다. bfs가 돌아갈 때 arr에 내가 의도한 것들이 들어가는지 확인하세요.

추가적으로 말씀 드리자면 44번째 줄에 cnt++;은 34번째 줄 다음에 와야하고 46~49번쨰 줄은 삭제되어야합니다.

로직 자체가 잘못되었으니 디버깅해서 확인 후 다시 한 번 더 생각해보세요.

kimyeonwoo0506 1년 전 0

제가 말씀한대로 코드를 수정하였을 때 board에 어떤 숫자가 들어가는지 보시면 알 수 있을 겁니다.

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

문제

문제

출처

ICPC

틀리는 이유좀 알려주세요

sonic6679 1년 전 0

kimyeonwoo0506 1년 전 0

kimyeonwoo0506 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말