나아가는 길에 발자국을 찍어보자

이 문제는 내가 제 2회 CCPC 출제진으로 참여하면서 만든 문제이다. 난이도를 높지 않게 설정하여 쉽게 풀 수 있도록 하는 문제를 목표로 만들었다. 하지만 쉬운 문제 중에서 그래도 어렵게하고싶었다. :) 점들의 기울기를 파악하여 같은 기울기를 가지는 점의 개 수를 세어 중복되는 가장 많은 점의 개 수를 반환하는 문제이다. x,y의 longlong 범위까지 늘리면 오차로 인한 double로 푸는 사람들의 답안을 걸러낼 수 도있었지만 이미 n^2으로 푸는 답안을 거르게 점의 갯수를 10만까지 설정하였기 때문에 적용하지 않았다. 내가 판 함정은 x축, y축 위에 있는 점들을 생각해야한다는 점과 n^2으로 풀면 시간초과가 나게 하는 것이었다. 쉽게 풀수있으면 정말 쉽게 풀수있을 테지만, 알고리즘을 접한지 얼마..