[BOJ]16929번: Two Dots (c++)
https://www.acmicpc.net/problem/16929 16929번: Two Dots 첫째 줄에 게임판의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에 게임판의 상태가 주어진다. 게임판은 모두 점으로 가득차 있고, 게임판의 상태는 점의 색을 의미한다. 점의 색은 알파벳 대문�� www.acmicpc.net 방법 1: 이동 횟수를 저장하며 탐색 #include #include using namespace std; int dir_x[4] = {0, 1, 0, -1}; int dir_y[4] = {1, 0, -1, 0}; int N, M; // 깊이 우선 탐색 bool dfs(vector &map, vector &check, int x, int y) { // 4방향 탐색 for (int i ..
2020. 5. 28.