푸으름

백준 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 ..

백준 4179번 불https://www.acmicpc.net/problem/4179 4179번: 불!입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문자www.acmicpc.net 정답 코드#include #include using namespace std; #define X first #define Y second string board[1002]; int dist1[1002][1002]; int dist2[1002][1002]; int n, m; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,1,0,-1 }; i..

백준 2667번 단지번호 붙이기https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여www.acmicpc.net 정답 코드#include #include #include #include using namespace std; char arr[26][26]; int vis[26][26]; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,1,0,-1 }; int main() { ios_base::sync_with_stdio(false); cin.tie(0); c..

백준 2583번 영역 구하기https://www.acmicpc.net/problem/2583 2583번: 영역 구하기첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오www.acmicpc.net 정답 코드#include #include #include #include using namespace std; queueq; vectorv; int arr[101][101]; bool vis[101][101]; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,1,0,-1 }; int bfs(int m,int n) { int nu..