Logo
(追記) (追記ここまで)

29727번 - 선이 하나 더ᅲᅲ

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB4791189924.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)$는 동일한 점이 아님이 보장된다.

출력

문제의 정답을 출력한다.

제한

예제 입력 1

3
0 2
2 2

예제 출력 1

40

힌트

출처

Contest > BOJ User Contest > 브실컵 > 2023 브실컵 P번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /