아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

접힌 종이

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

요약
서로 인접한 두 변 위의 점을 잇는 선분을 따라 직사각형을 접었을 때, 접힌 부분과 남은 부분이 덮는 합집합의 넓이를 구한다.
난이도

보통10점 중 6점

유형
기하, 수학, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

직사각형 종이의 네 변에 각각 A, R, Z, D 라는 이름이 붙어 있다. 변 Z와 D의 길이는 각각 a, 변 A와 R의 길이는 각각 b 센티미터이다. 변 R은 변 Z, D와 모두 이웃하여 두 변과 공통 꼭짓점에서 만난다.

변 Z 위에서 변 R로부터 x 센티미터 떨어진 지점에 점 P를, 변 D 위에서 변 R로부터 y 센티미터 떨어진 지점에 점 Q를 찍는다 (그림 1 참고).

이제 접는 선이 선분 PQ와 정확히 일치하도록 종이를 접는다 (그림 2 참고). 즉 R 쪽에 있는 부분을 직선 PQ를 기준으로 나머지 부분 위로 접어 넘긴다.

접은 종이가 평면에서 덮는 전체 넓이를 구하여라. 접혀 넘어온 부분이 나머지 종이와 겹치는 곳은 종이가 두 겹이 되는데, 이러한 부분의 넓이는 한 번만 센다.

그림 1

그림 2

입력

한 줄에 네 정수 a, b, x, y가 공백으로 구분되어 주어진다. 이때 0<a≤10000 < a \le 1000, 0<b≤10000 < b \le 1000, 0≤x≤a0 \le x \le a, 0≤y≤a0 \le y \le a 이다.

출력

접은 종이가 덮는 넓이를 제곱센티미터 단위로, 유효숫자 6자리로 반올림하여 일반적인 소수 표기법으로 출력한다 (끝자리의 0도 그대로 쓰고, 지수 표기는 사용하지 않는다).

예제2

  1. 예제 1

    입력
    7 100 1 1
    
    예상 출력
    600.000
    
  2. 예제 2

    입력
    13 5 10 3
    
    예상 출력
    51.7857