3187) 양치기 꿍 (C++)
출처 https://www.acmicpc.net/problem/3187 3187번: 양치기 꿍 입력의 첫 번째 줄에는 각각 영역의 세로와 가로의 길이를 나타내는 두 개의 정수 R, C (3 ≤ R, C ≤ 250)가 주어진다. 다음 각 R줄에는 C개의 문자가 주어지며 이들은 위에서 설명한 기호들이다. www.acmicpc.net 내 풀이 #include #include using namespace std; int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,-1,1 }; char map[251][251]; bool visited[251][251]; int N = 0, M = 0; int result_sheep = 0, result_wolf = 0; void BFS(int x, in..
2022. 6. 19.
