글 읽기 - [4963]섬의 개수

minah1362 3년 전 0

맞게 코드를 짠거 같은데 도대체 어디서 틀린건지 못 찾겠어요 ㅜ

코드 어디 부분이 문제인가요

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

int space[50][50];
bool check[50][50];
int dx[] = { 0,0,1,-1,1,1,-1,-1 };
int dy[] = { 1,-1,0,0,1,-1,1,-1 };

int main(){
	int w, h;
	cin >> w >> h;


	for (int i = 0; i < h; i++) {
		for (int j = 0; j < w; j++) {
			cin >> space[i][j];
		}
	}
	int ans = 0;
	for (int i = 0; i < h; i++) {
		for (int j = 0; j < w; j++) {
			if (space[i][j] == 1 && check[i][j] == false) {
				ans++;
				queue<pair<int,int>> q;
				q.push(make_pair(i, j));
				check[i][j] = true;
				while (!q.empty()) {
					int qx = q.front().first;
					int qy = q.front().second;
					q.pop();
					for (int i = 0; i < 8; i++) {
						int nx = qx + dx[i];
						int ny = qx + dy[i];
						if (0 <= nx && nx < h && 0 <= ny && ny < w) {
							if (check[nx][ny] == false && space[nx][ny] == 1) {
								q.push(make_pair(nx, ny));
								check[nx][ny] = true;
							
						     }
						}
					}
				}
			}
		}
	}

	cout << ans << '\n';
	return 0;
}

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

문제

문제

출처

ICPC

[4963]섬의 개수

minah1362 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말