글 읽기 - 맞게 작성한거같은데 왜 출력이 다른지 모르겠어요 ㅠㅠ

leebs0531 4년 전 0

고수님들 젭알 도와주셈유

!!!

#include<iostream>

using namespace std;

int w, h;
int map[50][50];
int mask_map[50][50] = { 0, };
int ax[8] = { -1, -1, 0, 1, 1, 1, 0, -1 };
int ay[8] = { 0, 1, 1, 1, 0, -1, -1, -1 };

void DFS(int x, int y) {
	int nx, ny;
	mask_map[x][y] = 1;

	for (int i = 0; i < 8; i++) {
		nx = x + ax[i];
		ny = x + ay[i];

		if (nx >= h || nx < 0 || ny >= w || ny < 0) {
			continue;
		}

		if (mask_map[nx][ny] == 0 && map[nx][ny] == 1) {
			DFS(nx, ny);
		}
	}
}

int main() {
	int cnt = 0;
	while (true) {
		cin >> w >> h;
		if (w == 0 && h == 0) {
			return 0;
		}
		for (int i = 0; i < h; i++) {
			for (int j = 0; j < w; j++) {
				cin >> map[i][j];
			}
		}
		for (int i = 0; i < 50; i++) {
			for (int j = 0; j < 50; j++) {
				mask_map[i][j] = 0;
			}
		}

		for (int i = 0; i < h; i++) {
			for (int j = 0; j < w; j++) {
				if (mask_map[i][j] == 0 && map[i][j] == 1) {
					DFS(i, j);
					cnt++;
				}
			}
		}
		cout << cnt << "\n";
		/*for (int i = 0; i < h; i++) {
			for (int j = 0; j < w; j++) {
				cout << map[i][j];
			}
			cout << "\n";
		}*/
	}
	return 0;
}

scw1130 4년 전 1

17번줄에 ny = y + ay[i]; 인것같아요

leebs0531 4년 전 0

아 진짜 죄송합니다. 선생님

오타 검사도 제대로 안하고 올렸네요

해결되었습니다. 감사합니다.

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

문제

문제

출처

ICPC

맞게 작성한거같은데 왜 출력이 다른지 모르겠어요 ㅠㅠ

leebs0531 4년 전 0

scw1130 4년 전 1

leebs0531 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말