NézetNyomtat

Madár (Megoldás)
Címkék > Feladat
Címkék > Hiányzó csatolt fájl

Madár

Egyes madarak a fészkelő helyüktől adott távolságra saját területet, ún. territóriumot tarta­nak. Ha két madár territóriuma átfedő, akkor ott összeverekedhetnek egymással.

Feladat

Készíts programot (MADAR.PAS, …), amely megadja
  • a senki mással nem verekedő madarakat;
  • a legtöbb másik madárral verekedő madarat;
  • azon madarak számát, amelyek territóriuma része valamely más madár territóriumának!

Bemenet

A MADAR.BE szöveges állomány első sorában a madarak száma $(1\leq M\leq 1000)$ és egy, a fészkeket tartalmazó négyzet alakú terület mérete $(1\leq N\leq 10000)$ van. A következő M sorban egy-egy madarat leíró 3 szám szerepel egy-egy szóközzel elválasztva. Az első két szám a ma­dár fészkének helye $(1\leq X,Y\leq N)$, a harmadik pedig a territórium mérete $(1\leq R\leq 100)$, ami azt jelenti hogy a territórium az $(X-R,Y-R)$ ponttól az $(X+R,Y+R)$ pontig tart.

Kimenet

A MADAR.KI szöveges állomány három sorába a három részfeladat megoldását kell írni. Ha valamelyik részfeladatra nincs megoldás, egy üres sort akkor is ki kell írni! Az első a senki mással nem verekedő madara sorszáma kerüljön, egy-egy szóközzel elválasztva! A második sorba a legtöbb másik madárral verekedő madár sorszámát kell írni (ha több megoldás van, akkor bármelyik kiírható)! A harmadik sorba azon madarak száma kerüljön, amelyek territó­riuma teljes egészében része valamely más madár territóriumának!

Példa

MADAR.BEMADAR.KI
7 100
7 7 4
7 7 2
20 15 5
14 21 4
19 22 2
20 5 2
23 23 1
6 7
3
1

Tesztadatok

feloldhatatlan link: madar.zip (/verseny/nttv/2007/ford3/kat3/madar/madar.zip)