글 읽기 - 틀린이유를 못찾겠습니다

sunnythek 4년 전 1

샘플은 맞고 로직도 맞는거같은데 왜틀렸는지 모르겠습니다

#include<iostream>
#include<queue>
#include<cstring>
#include<algorithm>
using namespace std;

const int Max = 1002;
int map[Max][Max] = {};
int count_link[Max][Max] = {};
int N, M;
int dy[] = { 0,1,0,-1 };
int dx[] = { 1,0,-1,0 };

void input() {
	for (int i = 1; i <= N; i++)
		for (int j = 1; j <= M; j++)
			scanf("%1d", &map[i][j]);
}

int change_brick_BFS(int y, int x, int brick) {
	queue<pair<int, int>> Que;
	Que.push(make_pair(y, x));
	map[y][x] = brick; //칸을 brick으로 바꿔주고
	int cnt = 1;
	while (Que.empty() == false) {
		int c_y = Que.front().first;
		int c_x = Que.front().second;
		Que.pop();
		for (int n = 0; n < 4; n++) {
			int n_y = c_y + dy[n];
			int n_x = c_x + dx[n];
			if (n_y >= 1 && n_y <= N && n_x >= 1 && n_x <= M && map[n_y][n_x] == 0 ) { //범위에속하고 0이어서 길이라면
				map[n_y][n_x] = brick; //길에 brick 번호 할당
				Que.push(make_pair(n_y, n_x));
				cnt++;
			}
		}
	}
	return cnt;
}

void save_brick_count(int y, int x, int count, int brick) {
	queue<pair<int, int>> Que;
	Que.push(make_pair(y, x));
	count_link[y][x] = count; //count_link의 칸을 연결된 0의 갯수로 바꿔주고
	while (Que.empty() == false) {
		int c_y = Que.front().first;
		int c_x = Que.front().second;
		Que.pop();
		for (int n = 0; n < 4; n++) {
			int n_y = c_y + dy[n];
			int n_x = c_x + dx[n];
			if (n_y >= 1 && n_y <= N && n_x >= 1 && n_x <= M && map[n_y][n_x] == brick && count_link[n_y][n_x] == 0) { 
				//범위에속하고 같은 brick이라는 숫자를 가졌으며 아직 연결된수가 할당되지않았다면
				count_link[n_y][n_x] = count; //count link칸에 count 할당
				Que.push(make_pair(n_y, n_x));
			}
		}
	}
}

int main() {
	cin >> N >> M;
	input(); 
	//맵을 직접바꾸도록하자
	int brick = -1;
	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= M; j++) {
			if (map[i][j] == 0) { //0일때 연결되어있는 0의 갯수를 찾아서 다 업데이트 
				int brick_count = change_brick_BFS(i,j,brick); //여기서는 0으로 표시된 벽돌들이 이어져있으면 이를 brick이라는 수로 모두바꾸고 몇개가 바뀌었는지 리턴해줌
				save_brick_count(i, j, brick_count, brick);
				brick--;
			}
		}
	}

	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= M; j++) {
			if (map[i][j] == 1) {
				int sum = 0;
				sum += count_link[i][j + 1];
				if (map[i][j + 1] != map[i + 1][j]) // 오른쪽과 아래가 다르면
					sum += count_link[i + 1][j];
				if (map[i][j - 1] != map[i][j + 1] && map[i][j - 1] != map[i + 1][j]) //왼쪽이 오른쪽과 아래와 다르면
					sum += count_link[i][j - 1];
				if (map[i - 1][j] != map[i][j - 1] && map[i - 1][j] != map[i][j + 1] && map[i - 1][j] != map[i + 1][j])
					sum += count_link[i - 1][j];
				cout << sum+1;
			}
			else
				cout << 0;

		}
		cout << endl;
	}
}

sunnythek 4년 전 4

나누기 10을 안했습니다...ㅎㅎ 제가하고 제가 찾음

jabbong 3년 전 1

감사합니다!!!

저도 나누기 10을 안했네요 ㅠㅠ

덕분에 맞을 수 있었네요.

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

문제

문제

출처

ICPC

틀린이유를 못찾겠습니다

sunnythek 4년 전 1

sunnythek 4년 전 4

jabbong 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말