sarna   4년 전

ccw 알고리즘으로 맞게 푼 것 같은데 자꾸 오답이 나오네요.

건물 i를 뽑아서 기준으로 삼아 왼쪽에 있는 건물, 오른쪽에 있는 건물 따로 세는 방식을 사용했습니다.

반례라도 가르쳐주시면 감사하겠습니다.

sarna   4년 전

알고리즘은 맞게 썻는데 제가 높이의 범위와 문제 조건을 잘 살펴보지 않아서 틀린문제네요 ㅠㅠ

좌표들의 범위를 long long 으로 늘리고 res 조건을 바꿔주니 맞았습니다.

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