만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

정사각형의 삼각형

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

요약
한 변의 길이가 2024인 정사각형과 두 변을 잇는 선분 하나가 주어질 때, 정사각형을 삼각형으로 나누는 데 필요한 추가 선분의 최소 개수를 구합니다.
난이도

보통10점 중 4점

유형
기하, 구현
정답자
아직 제출이 없습니다

문제

아슐리가 브랜든에게 한 변의 길이가 20242024인 정사각형을 주었다. 아슐리는 또한 정사각형의 서로 다른 두 변을 잇는 선분을 하나 그렸다.

브랜든은 정사각형을 서로 겹치지 않는 삼각형들로 분할할 수 있도록 추가로 선분을 몇 개 그으려고 한다. 각 삼각형의 변은 정사각형의 변의 일부이거나, 그어진 선분의 일부여야 한다.

브랜든이 추가로 그어야 하는 선분의 최소 개수를 구하시오.

입력

정사각형은 좌표축에 평행하고, 왼쪽 아래 꼭짓점이 (0,0)(0, 0), 오른쪽 위 꼭짓점이 (2024,2024)(2024, 2024)에 있다고 생각하라.

입력은 한 줄이며, 아슐리가 그은 선분의 두 끝점 좌표를 나타내는 정수 네 개 x1x_1, y1y_1, x2x_2, y2y_2 (0≤x1,y1,x2,y2≤20240 \le x_1, y_1, x_2, y_2 \le 2024)가 주어진다. 한 끝점은 (x1,y1)(x_1, y_1)이고, 다른 끝점은 (x2,y2)(x_2, y_2)이다.

두 끝점은 서로 다르며, 둘 다 정사각형의 변 위에 있다. 선분이 정사각형의 변과 만나면 정확히 한 점에서만 만난다.

출력

브랜든이 추가로 그어야 하는 선분의 최소 개수를 정수 하나로 출력한다.

예제2

  1. 예제 1

    입력
    0 10 10 0
    
    예상 출력
    2
    
  2. 예제 2

    입력
    2024 2024 0 0
    
    예상 출력
    0