portableangel   2년 전

모든 점 i에 대해, i를 pivot으로 했을 때 다른 점들의 상대적인 기울기를 맵에 저장하고,

모든 기울기 m에 대해 이터레이팅하며 -1/m의 기울기를 갖는 점과 매칭시키는 경우의 수를 결과에 더했습니다.

기울기가 0인 점과 inf인 점을 매칭시키는 경우의 수는 따로 두 배하여 셌습니다.

이제 모든 삼각형이 두 번씩 세졌으므로, 마지막에 2로 나누어 출력했습니다.

사실 해당 로직을 1711번 동일한 문제에 예전에 구현한 코드는 정답이 뜨는데,

새로 구현한 아래의 코드는 롱앤서여서 어디가 틀린 것인지 궁금해서 질문드립니다.

sgchoi5   2년 전

원래 대회 TC 한 번 써 보심이... : )   

http://gooddaytocode.blogspot....

portableangel   2년 전

제가 맛이 갔었네요. 죄송합니다. 47번 줄에 d.count(frac(b,-a))를 참조하면 0 또는 1이고, d[frac(b,-a)]를 참조해야 하네요..

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