글 읽기 - 도대체 이게 무슨 차이임?

moderatowi 2년 전 0

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

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

이부분에서 주석처리한 부분으로 하면 답이 답이 나오고

밑에걸로 하면 답이 안나옴 ㅋㅋ

둘이 똑같은거아님..? 위에건 다른곳에서 가져온 코드고 밑에건 내가 직접 쓴건데 왜...내가 쓴걸로 하면 안되는거임??

이거때문에 시간 엄청 날리네

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

//#define MAX = 50;

int map[50][50];
int visit[50][50];
//int dx[8] = { 1,1,0,-1,-1,-1,0,1 }, dy[8] = { 0,1,1,1,0,-1,-1,-1 };
int dx[8] = { 1,1,0,-1 -1,-1,0,1 }, dy[8] = { 0,1,1,1,0,-1,-1,-1 };
int w, h;

void dfs(int y, int x) {
	for (int i = 0; i < 8; i++) {
		int nextX = x + dx[i];
		int nextY = y + dy[i];
		if (nextX < 0 || nextY < 0 || nextX >= w || nextY >= h)continue; //범위를 벗어나면 무시
		if (!visit[nextY][nextX] && map[nextY][nextX]) { //이동할 좌표가 방문하지 않은 땅이면 재귀호출
			visit[nextY][nextX] = 1;
			dfs(nextY, nextX);
		}
	}
}
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	
	//cin >> k;
	while (1) {
		//int k = 0;

		int cnt = 0;
		cin >> w >> h;
		if (!w && !h)break; //0,0을 입력하면 중지
		for (int i = 0; i < h; i++) {
			for (int j = 0; j < w; j++) {
				cin >> map[i][j];
			}
		}
		for (int i = 0; i < h; i++) { //브루트포스식으로 맵을 탐색하며 방문하지 않은 땅을 찾으면 알고리즘을 수행
			for (int j = 0; j < w; j++) {
				if (!visit[i][j] && map[i][j]) {
					visit[i][j] = 1;
					dfs(i, j);
					cnt++; //알고리즘을 수행했으면 그 땅은 모두 방문했을 것이므로 카운트를 하나 올려준다
				}
			}
		}
		cout << cnt << "\n";
		memset(map, 0, sizeof(map));
		memset(visit, 0, sizeof(visit));
	}
	
	//cout << "E";
	

	
	return 0;

}

ehdrmsl2001 2년 전 0

아래 거는 콤마가 빠졌네요

moderatowi 2년 전 0

와..이걸 못발견하네..진짜 반성하겠습니다..감사합니다!!

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

문제

문제

출처

ICPC

도대체 이게 무슨 차이임?

moderatowi 2년 전 0

ehdrmsl2001 2년 전 0

moderatowi 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말