16441번: 아기돼지와 늑대 - 그래프(DFS)
https://www.acmicpc.net/problem/16441 16441번: 아기돼지와 늑대 첫 번째 줄에는 격자의 행의 수를 나타내는 N (3 ≤ N ≤ 100) 과 격자의 열의 수를 나타내는 M (3 ≤ M ≤ 100) 이 주어집니다. 두 번째 줄부터 N개의 줄에 지도의 정보를 나타내는 길이가 M인 문자열 www.acmicpc.net 전형적인 그래프 구현 문제이되, 빙판 구현을 신경써야 한다. #include using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; typedef tuple tii; int N, M; char board[101][101]; vector wolf; bool vis[101][101];..
알고리즘/baekjoon
2023. 5. 27. 10:13