[BOJ]7562번: 나이트의 이동 (c++)
https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할www.acmicpc.net #include #include #include using namespace std;// 너비 우선 탐색으로 목표지점까지의 최소거리 구하기int bfs(int size, pair strt, pair fin){ // 나이트가 이동가능한 8방향 const int dir_x[8] = { -2, -1, 1, 2, 2, 1, -1, -2 }; const int dir_y[8] = { 1, 2, 2, 1, -..
2020. 5. 28.
[BOJ]7576번: 토마토 (c++)
https://www.acmicpc.net/problem/7576 7576번: 토마토첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토�www.acmicpc.net #include #include #include using namespace std;int bfs(vector>& box, queue>& q, int N, int M, int left){ // 안익은 토마토가 없다면 if (left == 0) { return 0; } int dir_x[4] = { 0, 1, 0, -1 }; int dir_y[4] = { 1, 0, -1, 0 };..
2020. 5. 28.
[BOJ]4963번: 섬의 개수 (c++)
https://www.acmicpc.net/problem/4963 4963번: 섬의 개수문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사www.acmicpc.net #include #include using namespace std;int dir_x[8] = {0, 1, 1, 1, 0, -1, -1, -1};int dir_y[8] = {1, 1, 0, -1, -1, -1, 0, 1};int w, h;// 깊이 우선 탐색void dfs(vector> &map, int x, int y){ // 방문한 위치는 0 저장 map[x][y] = 0; // 대각선을 포함해서 8가..
2020. 5. 28.