1027 고층 빌딩

"고층 빌딩 A에서 다른 고층 빌딩 B가 볼 수 있는 빌딩이 되려면, 두 지붕을 잇는 선분이 A와 B를 제외한 다른 고층 빌딩을 지나거나 접하지 않아야 한다."

이렇게 문제의 조건 중 그림으로 표현이 가능한 것을 표현하면, 문제를 풀기 위한 힌트를 얻기가 쉽다.
그림에 의하면, 조건을 만족시키기 위해, A와 B 사이에 있는 빌딩 좌표가 저 직선의 방정식보다 작거나 같다는 부등식을 만족시키면 된다.

그런데 이렇게 되려면, 3중 for 문을 써야 되기 때문에, 더 규칙을 찾아보자.

a 건물이 b 건물보다 왼쪽이라고 가정해서 틀린거였다...