umc1997   2년 전

제 알고리즘은 좌표를 x오름차순정렬(x값이 같으면 y값오름차순)을 하고
cnt를 돌리는데 한 기준점과 그 다음점은
(1)x값이 같거나
(2)y값이 같거나
(3)x,y값이 둘다 같지 않는
경우 3가지가 있는데 (1),(2)는 그냥 cnt++해주고 (3)인 경우는 기준점 다음에서부터 기준점y값과 같은 y값을 가지는 점을 찾고 그 구간을 반대로 뒤집어 줘서 길을 이었습니다.

어디가 문제일까요?

댓글을 작성하려면 로그인해야 합니다.