[백준 5620번] 가장 가까운 두 점의 거리
2021. 11. 6. 01:21
문제 링크 https://www.acmicpc.net/problem/5620 5620번: 가장 가까운 두 점의 거리 평면상에 n개의 점 (P1, .... , Pn) 이 놓여져있다고 했을 때, 거리가 최소인 두 개의 점을 구하고 그 거리를 알고 싶다. www.acmicpc.net C++ 풀이 #include #include #include #include using namespace std; struct Point { int x; int y; }; vector points; long long closest_dist; // 두 점 사이 간의 거리 제곱값 long long dist(Point a, Point b) { return (((long long)b.x - a.x) * ((long long)b.x - a..