30113번 - Skriestuvas 서브태스크다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 0 | 0 | 0 | 0.000% |
문제
Mažasis Vilius gavo dovanų skriestuvą ir pradėjo mokytis piešti apskritimus. Galiausiai jis pripiešė visą lapą įvairiausio dydžio apskritimų. Kai kurie apskritimai kertasi, taip pat kai kurie iš jų kerta arba liečia sąsiuvinio kraštą, kaip pavaizduota žemiau:
Žiūrėdamas į šį lapą, pilną apskritimų, Vilius sugalvojo sau žaidimą: besti pieštuku ant bet kurio apskritimo lanko ir ieškoti kelio, einančio tik nubrėžtų apskritimų lankais, iki popieriaus lapo krašto. Pagal Viliaus taisykles, šis kelias gali pereiti nuo vieno apskritimo į kitą tiktai jei tie du apskritimai kertasi arba liečiasi.
Jums žinomas lapo dydis bei visų nubrėžtų apskritimų koordinatės ir dydžiai. Raskite, kiek yra tokių apskritimų, iš kurių Vilius gali surasti kelią iki lapo krašto pagal aukščiau nurodytas taisykles.
입력
Pirmojoje eilutėje įrašytas lapo plotis $L_x$ ir aukštis $L_y$ – abu sveikieji skaičiai. Antrojoje eilutėje įrašytas Viliaus nubrėžtų apskritimų skaičius $N$.
Toliau pateikta $N$ eilučių, kuriose aprašyti Viliaus nubrėžti apskritimai. Kiekvienoje iš jų įrašyti trys sveikieji skaičiai: apskritimo centro koordinatės lape $x_i$ ir $y_i$, bei apskritimo spindulys $r_i$.
Koordinatės $(0, 0)$ atitinka apatinį kairįjį popieriaus lapo kampą. Taip pat galioja ribojimai:
- $0 ≤ x_i ≤ L_x$;
- $0 ≤ y_i ≤ L_y$;
- $r_i$ nėra ilgesnis už pusę ilgesniosios lapo kraštinės.
출력
Išveskite vienintelį skaičių – kiek yra tokių apskritimų, iš kurių Vilius gali surasti kelią iki lapo krašto pagal savo žaidimo taisykles.
제한
- $1 ≤ L_x, L_y, r_i ≤ 1\, 000\, 000$
- $1 ≤ N ≤ 10\, 000$
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 18 | Visi apskritimai, iš kurių galima pasiekti lapo kraštą, patys liečia arba kerta lapo kraštą. |
| 2 | 18 | Visi apskritimai, iš kurių galima pasiekti lapo kraštą, arba patys liečia (kerta) lapo kraštą, arba jį gali pasiekti pasinaudojant vienu papildomu apskritimu. |
| 3 | 23 | $N ≤ 1 \,000$ |
| 4 | 41 | Papildomų ribojimų nėra |
예제 입력 1
16 20 8 8 15 1 8 16 4 16 12 4 12 8 6 11 6 3 4 12 2 0 8 3 4 3 2
예제 출력 1
5
Šis pavyzdys atitinka pateiktąjį sąlygoje. Apskritimai, iš kurių neįmanoma surasti kelio iki popieriaus krašto, pažymėti punktyru.
출처
Olympiad > Lithuanian Olympiad in Informatics > Lithuanian Olympiad in Informatics 2019/2020 > National Round (2) > 10-12 Classes 4번
채점 및 기타 정보
- 예제는 채점하지 않는다.