선이 하나 더ㅠㅠ

시간 제한1초메모리 제한1024 MB

요약
직선 x=0..n, y=0..n과 추가된 선분의 교점을 이용해 좌표축에 평행한 직사각형의 개수를 센다.
난이도

보통10점 중 7점

유형
수학, 조합론, 구현
정답자
아직 제출이 없습니다

문제

다음과 같이 2차원 좌표평면에 직선 2n+22n+2개의 그래프가 그려져 있다. 각 직선의 방정식은 x=0,x=1,⋯ ,x=nx = 0, x = 1, \cdots, x = n, y=0,y=1,⋯ ,y=ny = 0, y = 1, \cdots, y = n이다. 브실이는 여기서 만들 수 있는 직사각형의 수를 세고 있었는데...

갑자기 점 (x_a+0.5,y_a+0.5)(x\_a + 0.5, y\_a + 0.5)와 (x_b+0.5,y_b+0.5)(x\_b + 0.5, y\_b + 0.5)를 잇는 선분이 추가되었다. 모든 문제를 한 줄의 수식으로 푸는 것을 좋아하는 브실이에게는 심각하게 어려운 일이 되었다. 울상을 지은 브실이를 위해 직선과 직선 혹은 직선과 선분의 교점으로 만들 수 있는 변들이 좌표축에 평행한 직사각형의 개수를 구해보자!

입력

첫 번째 줄에 정수 nn이 주어진다. (1≤n≤104)(1 \le n \le 10^4)

두 번째 줄에 두 개의 정수 x_ax\_a와 y_ay\_a가 주어진다. (−104≤x_a,y_a≤104)(-10^4 \le x\_a, y\_a \le 10^4)

세 번째 줄에 두 개의 정수 x_bx\_b와 y_by\_b가 주어진다. (−104≤x_b,y_b≤104)(-10^4 \le x\_b, y\_b \le 10^4)

(x_a+0.5,y_a+0.5)(x\_a + 0.5, y\_a + 0.5)와 (x_b+0.5,y_b+0.5)(x\_b + 0.5, y\_b + 0.5)는 동일한 점이 아님이 보장된다.

출력

문제의 정답을 출력한다.

예제1

  1. 예제 1

    입력
    3
    0 2
    2 2
    
    예상 출력
    40