'백준 섬의 개수' 태그의 글 목록

백준 4963번 섬의 개수https://www.acmicpc.net/problem/4963 4963번: 섬의 개수입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도www.acmicpc.net 정답 코드#include #include using namespace std; int arr[51][51]; int check[51][51]; int dx[8] = { 1,1,1,0,0,-1,-1,-1 }; int dy[8] = { 0,1,-1,1,-1,0,1,-1 }; int bfs(int b,int a) { queueq; int area = 0; for (int x ..

Algorithm/BOJ 2023. 8. 20. 12:06

이전 1 다음