[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 = 0; i =..
2020. 5. 28.