[백준/BOJ] 백준 16441번 : 아기돼지와 늑대

https://www.acmicpc.net/problem/16441 16441번: 아기돼지와 늑대 첫 번째 줄에는 격자의 행의 수를 나타내는 N (3 ≤ N ≤ 100) 과 격자의 열의 수를 나타내는 M (3 ≤ M ≤ 100) 이 주어집니다. 두 번째 줄부터 N개의 줄에 지도의 정보를 나타내는 길이가 M인 문자열 www.acmicpc.net 각 늑대의 위치에서 dfs(깊이 우선 탐색)을 진행하여, 늑대가 도달하지 못하는 초원을 파악했다. 코드 #include #include #include #include using namespace std; int n, m; vector board; vector wolf; int dxdy[4][2] = { {0,-1},{-1,0},{0,1},{1,0} }; int v..

2023.10.20