만드는 중입니다

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

으스스한 그림자

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

요약
다리 한쪽 끝에 있는 전등 두 개와 양쪽에 대칭으로 놓인 기둥들이 앞쪽 다리에 만드는 그림자 영역의 총넓이를 구합니다.
난이도

보통10점 중 7점

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

문제

어느 밤, 다리를 건너 집으로 걸어가다가 다리 한쪽 끝에 있는 두 개의 큰 램프가 만드는 그림자 무늬가 땅 위에서 흥미로운 대칭을 이룬다는 것을 알게 된다. 두 램프는 다리의 양쪽 가장자리에서 각각 같은 거리만큼 떨어져 있다.

다리에는 크기와 간격이 불규칙한 기둥이 쌍으로 서 있지만, 항상 반대편에도 똑같은 기둥이 있다. 지면 위로 나온 기둥 부분은 무한히 얇고 다리는 무한히 길다고 가정해도 된다.

그림 E.1: 두 번째 예제 입력을 시각화한 그림.

당신 앞쪽의 다리 중 적어도 하나의 램프 때문에 그림자가 드리운 부분의 넓이는 얼마인가?

입력

입력은 다음과 같다.

  • 한 줄에 두 정수 ww와 ll이 주어진다(1≤w≤5001 \le w \le 500, 1≤l≤100001 \le l \le 10000). ww는 다리 중앙에서 양쪽 가장자리까지의 거리이고, ll은 다리 가장자리에서 램프까지의 거리이다. 단위는 센티미터이다.
  • 한 줄에 정수 nn이 주어진다(1≤n≤10001 \le n \le 1000). nn은 기둥 쌍의 수이다.
  • 이어지는 nn개의 줄에는 정수 aa와 bb가 주어진다(0≤a≤b≤100000 \le a \le b \le 10000). 이는 다리 끝에서 한 기둥 쌍의 시작과 끝까지의 거리를 센티미터 단위로 나타낸다. 모든 ii에 대해 bi<ai+1b_i < a_{i+1}이다.

출력

기둥 때문에 그림자가 드리운 부분의 총 넓이를 제곱센티미터 단위로 출력한다. 출력의 절대 오차 또는 상대 오차는 10−610^{-6} 이하여야 한다.

예제2

  1. 예제 1

    입력
    1 1
    1
    0 1
    
    예상 출력
    5
    
  2. 예제 2

    입력
    2 4
    2
    0 2
    3 5
    
    예상 출력
    32.7