총평
문제들은 다음 링크에서 확인할 수 있다.
https://atcoder.jp/contests/abc191/tasks
평소보다 어려운 ABC 였다. 결국 올솔에 실패했다. 전체 순위 162위, 퍼포먼스 2357로 준수한 성적을 냈다.
A
계산 후 범위를 비교하면 되는 문제다.
B
입력 받은 순서대로 주어진 x 와 다르면 출력.
C
조건 때문에 쉬운 문제. 꼭짓점의 개수 = 변의 개수가 되므로, 꼭짓점의 개수를 세어주면 된다.
D
귀찮은 문제… 결국 많아봤자 소수점 넷째 자리까지 가므로, 10000 곱하면 된다. 대칭성이 성립하므로, X,Y 좌표 모두 절댓값으로 생각해도 무방하다. 그 뒤 가능한 x 범위에 대해 y 범위를 구할 수 있으므로, 잘 계산하면 된다.
E
많이 전형적인 문제. 그냥 N 번 다익스트라를 돌리면 해결된다.