CCW1 백준 2162 c++ - [PlusUltraCode] [필자 사고] 백준 17387번으로 선분의 교차여부를 코드로 작성하였다. 이 문제는 그에 더해서 Union 알고리즘을 사용하여 문제를 해결할 수 있는지 묻는 문제였다. 먼저 선분의 교차여부 알고리즘을 만들고 Union 알고리즘을 아용하여 그룹의 최대 갯수를 구했다. #include #include #include #include using namespace std; typedef struct Point { long x1, y1, x2, y2; }Point; vector parent; vector visited; vector groupCount; int find(int a) { if (a == parent[a])return a; else return parent[a] = find(parent[a]); } .. 2024. 2. 19. 이전 1 다음