시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB170714940.496%

문제

상근이는 건물 옥상에서 배추를 재배하기로 했다. 매번 물을 주러 옥상에 올라가기 귀찮기 때문에, N개의 스프링쿨러를 설치하려고 한다.

스프링쿨러는 모두 같은 모델이며, 그 스프링쿨러를 중심으로 하는 반지름이 1인 원에 물을 뿌릴 수 있다.

빌딩의 옥상은 가로 X, 세로 Y인 직사각형이다. 옥상은 축에 평행한 직사각형으로 모델링 할 수 있으며, 양 꼭짓점의 좌표는 (0, 0)과 (X, Y) 가 된다.

스프링쿨러는 정수 좌표를 갖는 곳에만 설치할 수 있다.

빌딩의 크기와 스프링쿨러의 위치가 주어졌을 때, 물을 뿌릴 수 있는 영역의 넓이를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 X와 Y가 주어진다. (1 ≤ X, Y ≤ 1000)

둘째 줄에 스프링쿨러의 수 N이 주어진다. (1 ≤ N ≤ 10,000)

셋째 줄부터 N개 줄에는 스프링 쿨러의 좌표 x와 y가 주어진다. (0 ≤ x ≤ X, 0 ≤ y ≤ Y)

출력

스프링쿨러가 물을 뿌릴 수 있는 영역의 넓이를 출력한다. 오차는 ±0.01까지 허용한다.

예제 입력 1

4 5
2
0 0
4 4

예제 출력 1

2.356194

예제 입력 2

10 3
2
5 1
6 1

예제 출력 2

5.054816

\[P=2\cdot \frac { 1^{ 2 }\cdot \pi  }{ 360 ^{\circ}  } \cdot 240^{\circ} + 2 \cdot \frac {1^{2} \cdot \sqrt { 3 }} {4} = 2 \cdot \frac {2} {3} \cdot \pi + 2 \cdot \frac {\sqrt{3}}{4} \]

예제 입력 3

7 7
4
3 2
2 2
1 1
6 3

예제 출력 3

10.767205
W3sicHJvYmxlbV9pZCI6IjMxMjMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJjMzBcdWNkOTQiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWFjNzRcdWJiM2MgXHVjNjI1XHVjMGMxXHVjNWQwXHVjMTFjIFx1YmMzMFx1Y2Q5NFx1Yjk3YyBcdWM3YWNcdWJjMzBcdWQ1NThcdWFlMzBcdWI4NWMgXHVkNTg4XHViMmU0LiBcdWI5ZTRcdWJjODggXHViYjNjXHVjNzQ0IFx1YzhmY1x1YjdlYyBcdWM2MjVcdWMwYzFcdWM1ZDAgXHVjNjJjXHViNzdjXHVhYzAwXHVhZTMwIFx1YWRjMFx1Y2MyZVx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIE5cdWFjMWNcdWM3NTggXHVjMmE0XHVkNTA0XHViOWMxXHVjZmU4XHViN2VjXHViOTdjIFx1YzEyNFx1Y2U1OFx1ZDU1OFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzJhNFx1ZDUwNFx1YjljMVx1Y2ZlOFx1YjdlY1x1YjI5NCBcdWJhYThcdWI0NTAgXHVhYzE5XHVjNzQwIFx1YmFhOFx1YjM3OFx1Yzc3NFx1YmE3MCwgXHVhZGY4IFx1YzJhNFx1ZDUwNFx1YjljMVx1Y2ZlOFx1YjdlY1x1Yjk3YyBcdWM5MTFcdWMyZWNcdWM3M2NcdWI4NWMgXHVkNTU4XHViMjk0IFx1YmMxOFx1YzljMFx1Yjk4NFx1Yzc3NCAxXHVjNzc4IFx1YzZkMFx1YzVkMCBcdWJiM2NcdWM3NDQgXHViZmNjXHViOWI0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YmU0Y1x1YjUyOVx1Yzc1OCBcdWM2MjVcdWMwYzFcdWM3NDAgXHVhYzAwXHViODVjIFgsIFx1YzEzOFx1Yjg1YyBZXHVjNzc4IFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNVx1Yzc3NFx1YjJlNC4gXHVjNjI1XHVjMGMxXHVjNzQwIFx1Y2Q5NVx1YzVkMCBcdWQzYzlcdWQ1ODlcdWQ1NWMgXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1XHVjNzNjXHViODVjIFx1YmFhOFx1YjM3OFx1YjljMSBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVjNTkxIFx1YWYyZFx1YzlkM1x1YzgxMFx1Yzc1OCBcdWM4OGNcdWQ0NWNcdWIyOTQgKDAsIDApXHVhY2ZjIChYLCBZKSBcdWFjMDAgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMyYTRcdWQ1MDRcdWI5YzFcdWNmZThcdWI3ZWNcdWIyOTQgXHVjODE1XHVjMjE4IFx1Yzg4Y1x1ZDQ1Y1x1Yjk3YyBcdWFjMTZcdWIyOTQgXHVhY2YzXHVjNWQwXHViOWNjIFx1YzEyNFx1Y2U1OFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJlNGNcdWI1MjlcdWM3NTggXHVkMDZjXHVhZTMwXHVjNjQwIFx1YzJhNFx1ZDUwNFx1YjljMVx1Y2ZlOFx1YjdlY1x1Yzc1OCBcdWM3MDRcdWNlNThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHViYjNjXHVjNzQ0IFx1YmZjY1x1YjliNCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzYwMVx1YzVlZFx1Yzc1OCBcdWIxMTNcdWM3NzRcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFhcdWM2NDAgWVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgWCwgWSAmbGU7IDEwMDApPFwvcD5cclxuXHJcbjxwPlx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjMmE0XHVkNTA0XHViOWMxXHVjZmU4XHViN2VjXHVjNzU4IFx1YzIxOCBOXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBOICZsZTsgMTAsMDAwKTxcL3A+XHJcblxyXG48cD5cdWMxNGJcdWM5ZjggXHVjOTA0XHViZDgwXHVkMTMwIE5cdWFjMWMgXHVjOTA0XHVjNWQwXHViMjk0IFx1YzJhNFx1ZDUwNFx1YjljMSBcdWNmZThcdWI3ZWNcdWM3NTggXHVjODhjXHVkNDVjIHhcdWM2NDAgeVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgwICZsZTsgeCAmbGU7IFgsIDAgJmxlOyB5ICZsZTsgWSk8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWMyYTRcdWQ1MDRcdWI5YzFcdWNmZThcdWI3ZWNcdWFjMDAgXHViYjNjXHVjNzQ0IFx1YmZjY1x1YjliNCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzYwMVx1YzVlZFx1Yzc1OCBcdWIxMTNcdWM3NzRcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWM2MjRcdWNjMjhcdWIyOTQgJnBsdXNtbjswLjAxXHVhZTRjXHVjOWMwIFx1ZDVjOFx1YzZhOVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJzYW1wbGVfZXhwbGFpbl8yIjoiPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC8xZDFiNWFhZi02M2E3LTRjZWYtYTE4Zi1hZTQ5ZDA0OGI1ZjFcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDIwOHB4OyBoZWlnaHQ6IDE0M3B4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5cXFtQPTJcXGNkb3QgXFxmcmFjIHsgMV57IDIgfVxcY2RvdCBcXHBpICZuYnNwO317IDM2MCBee1xcY2lyY30gJm5ic3A7fSBcXGNkb3QgMjQwXntcXGNpcmN9ICsgMiBcXGNkb3QgXFxmcmFjIHsxXnsyfSBcXGNkb3QgXFxzcXJ0IHsgMyB9fSB7NH0gPSAyIFxcY2RvdCBcXGZyYWMgezJ9IHszfSBcXGNkb3QgXFxwaSArIDIgXFxjZG90IFxcZnJhYyB7XFxzcXJ0ezN9fXs0fSBcXF08XC9wPlxyXG4ifSx7InByb2JsZW1faWQiOiIzMTIzIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiS1VQVVMiLCJkZXNjcmlwdGlvbiI6IjxwPk1pcmtvIGhhcyBkZWNpZGVkIHRvIGdyb3cgY2FiYmFnZSBvbiB0aGUgcm9vZiBvZiBoaXMgYnVpbGRpbmcuIFRvIHdhdGVyIHRoZSBjYWJiYWdlIGhlIHdpbGwgcGxhY2UgTiBpZGVudGljYWwgc3ByaW5rbGVycywgZWFjaCB3YXRlcmluZyBhIGNpcmN1bGFyIHJlZ2lvbiB3aXRoIHJhZGl1cyAxLiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGUgcm9vZiBvZiB0aGUgYnVpbGRpbmcgaXMgcmVjdGFuZ3VsYXIsIFggdW5pdHMgbG9uZyBhbmQgWSB1bml0cyB3aWRlLCBzbyBpdCBjYW4gYmUgbW9kZWxlZCBieSBhIHJlY3RhbmdsZSBpbiB0aGUgY29vcmRpbmF0ZSBwbGFuZSB3aXRoIHNpZGVzIHBhcmFsbGVsIHRvIHRoZSBheGVzIGFuZCBjb3JuZXJzIGluIHBvaW50cyAoMCwgMCkgYW5kIChYLCBZKS4gQmVjYXVzZSB0aGUgcGlwZXMgYXJlIGxhaWQgb3V0IGluIGEgcGVyZmVjdCBncmlkLCBhbGwgc3ByaW5rbGVycyBhcmUgbG9jYXRlZCBpbiBwb2ludHMgd2l0aCBpbnRlZ2VyIGNvb3JkaW5hdGVzLiZuYnNwOzxcL3A+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gdGhhdCwgZ2l2ZW4gdGhlIGNvb3JkaW5hdGVzIG9mIGFsbCBzcHJpbmtsZXJzLCBkZXRlcm1pbmVzIHRoZSB0b3RhbCBhcmVhIG9mIHRoZSByb29mIGNvdmVyZWQgYnkgdGhlIHNwcmlua2xlcnMuJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBjb250YWlucyB0d28gaW50ZWdlcnMgWCBhbmQgWSAoMSAmbGU7IFggJmxlOyAxMDAwLCAxICZsZTsgWSAmbGU7IDEwMDApLCB0aGUgZGltZW5zaW9ucyBvZiBNaXJrbyYjMzk7cyByb29mLiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGUgc2Vjb25kIGxpbmUgY29udGFpbnMgdGhlIGludGVnZXIgTiAoMSAmbGU7IE4gJmxlOyAxMCAwMDApLCB0aGUgbnVtYmVyIG9mIHNwcmlua2xlcnMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkVhY2ggb2YgdGhlIGZvbGxvd2luZyBOIGxpbmVzIGNvbnRhaW5zIHRoZSBjb29yZGluYXRlcyBvZiBvbmUgc3ByaW5rbGVyOyB0d28gaW50ZWdlcnMgeCBhbmQgeSwgKDAgJmxlOyB4ICZsZTsgWCwgMCAmbGU7IHkgJmxlOyBZKS4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgYSByZWFsIG51bWJlciBpbiBkZWNpbWFsIG5vdGF0aW9uLCB0aGUgb3ZlcmFsbCBhcmVhIG9mIHRoZSByb29mIGNvdmVyZWQgYnkgc3ByaW5rbGVycywgaW4gc3F1YXJlIHVuaXRzLiBZb3VyIG91dHB1dCBtdXN0IGJlIGFjY3VyYXRlIHRvICZwbHVzbW47MC4wMDEuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCIsInNhbXBsZV9leHBsYWluXzIiOiI8cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzFkMWI1YWFmLTYzYTctNGNlZi1hMThmLWFlNDlkMDQ4YjVmMVwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogMjA4cHg7IGhlaWdodDogMTQzcHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPlRoZSB0b3RhbCBhcmVhIGNhbiBiZSBjYWxjdWxhdGVkIGFzIHRoZSBzdW0gb2YgdGhlIGFyZWFzIG9mIHR3byBwaWUgc2xpY2VzIGFuZCB0d28gZXF1aWxhdGVyYWwgdHJpYW5nbGVzLCBnaXZpbmcgdGhlIGV4cHJlc3Npb24gKHRoZSByYWRpdXMgb2YgdGhlIHBpZSBzbGljZSBhcyB3ZWxsIGFzIHRoZSBsZW5ndGggb2YgdGhlIGVxdWlsYXRlcmFsIHRyaWFuZ2xlIGlzIDEpOjxcL3A+XHJcblxyXG48cD5cXFtQPTJcXGNkb3QgXFxmcmFjIHsgMV57IDIgfVxcY2RvdCBcXHBpICZuYnNwO317IDM2MCBee1xcY2lyY30gJm5ic3A7fSBcXGNkb3QgMjQwXntcXGNpcmN9ICsgMiBcXGNkb3QgXFxmcmFjIHsxXnsyfSBcXGNkb3QgXFxzcXJ0IHsgMyB9fSB7NH0gPSAyIFxcY2RvdCBcXGZyYWMgezJ9IHszfSBcXGNkb3QgXFxwaSArIDIgXFxjZG90IFxcZnJhYyB7XFxzcXJ0ezN9fXs0fSBcXF08XC9wPlxyXG4ifV0=