scientistkjm   8달 전

**만약 8% 부근에서 틀리신다면, 정답 카운트를 long long으로 해보시는걸 권장드립니다. 200000*200000은 int의 범위를 초과합니다.**


저는 해당 문제를 직교의 형식으로 받아들이지 않고, 단순 산술로 해결해보고자 했습니다.

어쨌건 (a, b)라는 벡터에 직교로 대응하는 벡터는 (-b, a) 혹은 (a, b)뿐이니까요(여기서 a와 b는 서로소여야합니다).

이 지점에서 3가지 정도의 실수를 했습니다.

첫째, 0이 포함되면 최대공약수를 구할수 없습니다...

둘째, (0,0)은 모든 벡터와 직교합니다. 따라서 해당 벡터는 별도로 계산해야합니다. 특히 자기 자신과도 직교하므로, i<j인 경우를 걸러내지 못합니다. 그렇지 않으면 반드시 계산 오류가 발생합니다.

셋째, (0, k) 또는 (k, 0)는 각각 모든 (a, 0)와 (0, b)와 직교합니다.

저 같은 경우 이 세 개의 오류를 수정하고 성공했습니다. 다들 성공하시기를 빕니다!


그럼 몇개의 테스트 케이스를 던지고 가겠습니다.

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