16929
-
백준 16929번 Two DotsPS 2020. 4. 14. 23:06
https://www.acmicpc.net/problem/16929 16929번: Two Dots 첫째 줄에 게임판의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에 게임판의 상태가 주어진다. 게임판은 모두 점으로 가득차 있고, 게임판의 상태는 점의 색을 의미한다. 점의 색은 알파벳 대문자 한 글자이다. www.acmicpc.net 정점의 갯수가 4이상인 사이클의 존재 여부를 묻는 문제입니다. dfs를 돌면서 이미 방문한 지점도 확인해주어야 하는 문제였습니다. #include #include #include using namespace std; struct point { int y, x; }; int n, m; char map[51][51]; bool visit[51][51]; bool suc; in..