| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 479 | 118 | 99 | 24.627% |
다음과 같이 2차원 좌표평면에 직선 2ドルn+2$개의 그래프가 그려져 있다. 각 직선의 방정식은 $x = 0, x = 1, \cdots, x = n,ドル $y = 0, y = 1, \cdots, y = n$이다. 브실이는 여기서 만들 수 있는 직사각형의 수를 세고 있었는데...
갑자기 점 $(x_a + 0.5, y_a + 0.5)$와 $(x_b + 0.5, y_b + 0.5)$를 잇는 선분이 추가되었다. 모든 문제를 한 줄의 수식으로 푸는 것을 좋아하는 브실이에게는 심각하게 어려운 일이 되었다. 울상을 지은 브실이를 위해 직선과 직선 혹은 직선과 선분의 교점으로 만들 수 있는 변들이 좌표축에 평행한 직사각형의 개수를 구해보자!
첫 번째 줄에 정수 $n$이 주어진다. $(1 \le n \le 10^4)$
두 번째 줄에 두 개의 정수 $x_a$와 $y_a$가 주어진다. $(-10^4 \le x_a, y_a \le 10^4)$
세 번째 줄에 두 개의 정수 $x_b$와 $y_b$가 주어진다. $(-10^4 \le x_b, y_b \le 10^4)$
$(x_a + 0.5, y_a + 0.5)$와 $(x_b + 0.5, y_b + 0.5)$는 동일한 점이 아님이 보장된다.
문제의 정답을 출력한다.
3 0 2 2 2
40
Contest > BOJ User Contest > 브실컵 > 2023 브실컵 P번