[백준/BOJ] 백준 3197번 : 백조의 호수

https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 문제 두 마리의 백조가 호수에서 살고 있었다. 그렇지만 두 마리는 호수를 덮고 있는 빙판으로 만나지 못한다. 호수는 가로로 R, 세로로 C만큼의 직사각형 모양이다. 어떤 칸은 얼음으로 덮여있� www.acmicpc.net 이분 탐색, 파라메트릭 서치를 이용하여 특정한 날에 백조가 만날 수 있는지를 확인하여 백조가 만나는 가장 빠른 시간을 구했다. 코드 #include #include #include #include #include #include #include using namespace std; int r, c; vector board; int board_day[1500][1500]; vector water; ..

2020.08.27