mym0404   2년 전

동일한 직선이 들어올 수 있다는 조건이 없는 것 같습니다. 동일한 직선이 들어온다면 그것도 다른 삼각형을 만드는 것으로 세야할 지 애매해집니다.

gcd 로 처리를 하여 assert 를 찍어 본 결과 그런 경우가 없는 것 같은데, 그렇다면

"두 직선은 최대 한 개의 점에서 만난다." 라는 조건을 추가해주시면 될 것 같습니다.

mym0404   2년 전

동일한 직선이 있고 다른 직선과 만난다면 세 직선이 한 점에서 만나는 경우가 되므로 따로 처리가 필요없을 것 같습니다.

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