[BOJ] 2178번 미로 탐색 (C++)
https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net #include #include using namespace std; char map[101][101]; int check[101][101]; bool visit[101][101]; int n, m; int dx[4] = { -1, 0, 1, 0 }; int dy[4] = { 0, -1, 0, 1 }; void bfs() { visit[0][0] = true; int cx, cy, ax, ay; queue q; q.push({ ..
[BOJ] 4963번 섬의 개수 (C++)
https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net #include #include using namespace std; int map[51][51]; int w, h; int dx[] = { -1, -1, 0, 1, 1, 1, 0, -1 }; int dy[] = { 0, 1, 1, 1, 0, -1, -1, -1}; void bfs(int a, int b) { map[a][b] = 0; queue q; q.push(pair(a, b)); in..
[BOJ] 1012번 유기농 배추 (C++)
https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net #include #include using namespace std; // 상하좌우 int dx[] = { 0, -1, 1, 0 }; int dy[] = { -1, 0, 0, 1 }; int m, n; int map[51][51]; void bfs(int x, int y) { map[x][y] = 0; queue q; q.push(pair(x, y)); int cx, cy, ax, ay; while (!q.e..
