목록선분 교차(?) (1)

Doby's Lab

[알고리즘] 백준 14588번: Line Friends (Small)

https://www.acmicpc.net/problem/14588 14588번: Line Friends (Small) Q개의 줄에 걸쳐 두 선분이 가까운 정도를 출력한다. 만약, 두 선분 사이의 친구 관계가 단절되었다면 -1을 출력한다. www.acmicpc.net 1) 선분 간의 관계가 친구임을 입증할만한 함수가 필요하다. 2) 선분(노드)끼리 친구라면 서로 관계에 대한 가중치를 1로 둔다. 3) 플로이드 와샬을 돌린다. 1) 선분 간의 관계가 친구임을 입증할만한 함수가 필요하다. >> 이 부분이 제일 까다로웠다. 2) 선분(노드)끼리 친구라면 서로 관계에 대한 가중치를 1로 둔다. 선분 구조체를 선언하여 한 노드의 왼쪽 점과 오른쪽 점을 담아주었다. typedef struct { int left, ..
PS/BOJ 2021. 12. 9. 03:28
이전 Prev 1 Next 다음