Codah ClubTrain. Submit. Improve.
Sign in
English
#000216

Kupus

Kako bi podignuo razinu ekološke osviještenosti te potaknuo ljude na razmišljanje o održivom razvoju, Mirko je odlučio uzgajati kupus na krovu svoje zgrade. Za navodnjavanje kupusa postavit će N identičnih vodenih prskalica, od kojih svaka navodnjava kružno područje polumjera 1 metar. Krov zgrade je pravokutnog oblika, duljine X metara i širine Y metara, pa ga možemo predstaviti kao pravokutnik u koordinatnoj ravnini s dijagonalno nasuprotnim kutovima u točkama (0, 0) i (X, Y). Zbog pravilne strukture vodovodnih cijevi, sve prskalice se nalaze u točkama s cjelobrojnim koordinatama. Napišite program koji određuje ukupnu površinu krova koju navodnjavaju prskalice.


InputU prvom redu nalaze se dva prirodna broja X i Y (1 ≤ X ≤ 1000, 1 ≤ Y ≤ 1000) odvojena jednim razmakom, dimenzije Mirkovog krova, kako je opisano u tekstu zadatka. U drugom redu nalazi se prirodni broj N (1 ≤ N ≤ 10 000), broj prskalica. U svakom od sljedećih N redova nalaze se koordinate jedne prskalice; dva cijela broja x i y, (0 ≤ x ≤ X, 0 ≤ y ≤ Y).

OutputU prvi i jedini red izlaza ispišite realni broj u dekadskom zapisu, ukupnu površinu krova navodnjavanu prskalicama, izraženu u kvadratnim metrima. Dopušteno odstupanje od službenog rješenja iznosi ±0.001.


Ulaz
4 5
2
0 0
4 4
izlaz
2.356194

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.