백준 소스코드 [C++] 4963 섬의 개수

https://www.acmicpc.net/problem/4963

4963번: 섬의 개수

백준 소스코드 [C++] 4963 섬의 개수

#include <iostream>
#include <algorithm>
#include <queue>
#include <string.h>
using namespace std;
int  sum;
int arr[52][52];
bool check[52][52];
queue <pair<int, int>> q;
pair<int, int> pp, p[8] = { {1,1}, {1,-1}, {-1,-1}, {-1,1}, {1,0},{-1,0},{0,1},{0,-1} };
void bfs() {
	while (q.empty() != true) {
		pp=q.front();
		q.pop();

		for (int i = 0;i < 8;i++) {
			if (arr[pp.first + p[i].first][pp.second + p[i].second] == 1
				&& check[pp.first + p[i].first][pp.second + p[i].second] == true) {
				q.push(make_pair(pp.first + p[i].first, pp.second + p[i].second));
				check[pp.first + p[i].first][pp.second + p[i].second] = false;
			}
		}
	}
	sum++;
	return;
}
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int x=1,y=1;
	while (x!=0 && y!=0) {
		cin >> x >> y;
		sum = 0;
		for (int i = 0;i < 52;i++) {
			memset(arr[i], 0, sizeof(int) * 52);
			memset(check[i], true, sizeof(bool)* 52);
		}
		for (int j = 1;j <= y;j++)
			for (int i = 1;i <= x;i++) {
			cin>>arr[j][i];
		}
		
		for (int j = 1;j <=y;j++)
			for (int i = 1;i <= x;i++) {
			if (arr[j][i] == 1 && check[j][i] ==true) {
				q.push(make_pair(j, i));
				check[j][i] = false;
				bfs();
			}
		}
		if (x!=0 && y!=0)cout << sum << '\n';
	}
	return 0;
}