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

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

염소가 풀을 뜯는 넓이

시간 제한10초메모리 제한512 MB

요약
두 말뚝 사이의 거리 l과 길이 r인 밧줄이 목걸이에 끼워져 있을 때 염소가 먹을 수 있는 영역의 넓이를 계산해 100제곱미터 단위로 반올림한다.
난이도

보통10점 중 7점

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

문제

염소를 들판에 풀어 놓을 때, 염소가 제자리를 벗어나지 않도록 하려면 보통 들판 한가운데에 나무 말뚝을 박고 염소를 묶어 둔다. 그러면 염소는 원 모양의 목초지 안에서 돌아다닐 수 있다.

스트레이트미도우의 먼 지역에는 길고 좁은 들판이 있다. 이런 특이한 지형 때문에 목동들은 더 독특한 습관을 들였다. 염소에 목걸이를 채우고 그 목걸이에 밧줄을 끼워 밧줄이 자유롭게 움직이도록 한 다음, 밧줄의 양끝을 각각 말뚝에 묶는다. 그러면 염소는 밧줄을 따라 움직일 수 있으면서 두 말뚝에서 충분히 가까운 곳에 머문다.

염소가 굶지 않게 하려면 목동들은 염소가 이렇게 풀을 뜯을 수 있는 영역의 넓이를 아주 대략적으로라도 알아야 한다. 염소와 말뚝은 0차원 물체이고 밧줄은 1차원이며 들판은 평면이라고 가정한다.

입력

입력 파일은 여러 테스트 케이스로 이루어진다. 입력 파일의 첫 줄에는 테스트 케이스의 수를 나타내는 정수 cc가 하나 주어진다. 각 테스트 케이스는 정수 ℓ\ell과 rr이 공백 하나를 사이에 두고 주어지는 한 줄로 이루어진다. 정수 0≤ℓ≤300 \leq \ell \leq 30은 두 말뚝 사이의 거리를 미터 단위로 나타낸다. 정수 ℓ≤r≤50\ell \leq r \leq 50은 밧줄의 길이를 미터 단위로 나타낸다.

출력

입력의 각 테스트 케이스마다 염소가 풀을 뜯을 수 있는 목초지의 넓이를 제곱미터 단위로 가장 가까운 백의 자리로 반올림한 정수 하나를 한 줄에 출력한다.

힌트

이미지 출처

예제1

  1. 예제 1

    입력
    3
    0 2
    10 30
    30 50
    
    예상 출력
    0
    700
    1600