[백준/BOJ] 백준 3184번 : 양

https://www.acmicpc.net/problem/3184 3184번: 양 문제 미키의 뒷마당에는 특정 수의 양이 있다. 그가 푹 잠든 사이에 배고픈 늑대는 마당에 들어와 양을 공격했다. 마당은 행과 열로 이루어진 직사각형 모양이다. 글자 '.' (점)은 빈 필드를 의미� www.acmicpc.net 한 영역을 발견했을 때 해당 영역을 dfs 하여 해당 영역의 양과 늑대의 수를 구하고 그 영역의 양의 수와 늑대의 수가 어떻게 될지 구해서 모든 영역의 양의 수와 늑대의 수가 어떻게 될지 구한다. 코드 #include #include #include #include #include #include using namespace std; vector board; int visited[250][250]; ..

2020.08.14