![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FejZ9yM%2Fbtrhc0Ko6uo%2FiP9WhkAIlxGq7xrDk83QW0%2Fimg.png)
[BOJ/백준] 20041 Escaping - 자바,파이썬
·
💻 알고리즘/PS
문제 https://www.acmicpc.net/problem/20041 20041번: Escaping 첫 번째 줄에는 경찰의 수 N이 주어진다. 단, 1 ≤ N ≤ 500,000이다. 그 다음 N 개의 줄에는 각 경찰의 초기 위치의 좌표 (xi, yi)가 공백을 사이에 두고 주어진다. 다음 줄에는 도둑의 초기 위치의 좌 www.acmicpc.net icpc 2020 예선 F번 문제로 도둑과 경찰에 대한 정보가 주어졌을 때, 도둑이 경찰에게서 탈출할 수 있는지 판단하는 문제 문제풀이 도둑이 경찰에게서 가장 멀리 달아날 수 있는 방법은 4 방향 중 한 방향으로 직진 하는 방법이다. 각 경찰에 대해서 위, 아래, 왼쪽, 오른쪽 방향을 탐색한다. 한 번이라도 탈출할 수 있다면 초기 조건에서 탈출 가능한 것 e..