Város
(Megoldás)
Címkék > Feladat
Versenyek > Nemes Tihamér OKSzTV > 2008 > Második forduló > 11-13. osztály
Címkék > Feladat
Versenyek > Nemes Tihamér OKSzTV > 2008 > Második forduló > 11-13. osztály
Város
Egy konvex sokszög alakú országban N város található. Az országot háromszög alakú megyékre osztják, ahol a háromszögek csúcsaiban vannak a városok.
Feladat
Készíts programot (VAROS.PAS, VAROS.C, ...), amely megadja, hogy hány város van az ország határán; illetve minden városra megadja, hogy hány másik várossal szomszédos (azaz közös háromszögben van)!
Bemenet
A VAROS.BE szöveges állomány első sorában a városok N száma (3≤N≤1000) és a háromszögek M száma (1≤M≤10000) van, egy szóközzel elválasztva. A városokat 1 és N közötti sorszámukkal azonosítjuk. A következő M sorban egy-egy háromszög három csúcsán levő város sorszáma van, egy-egy szóközzel elválasztva.
Kimenet
A VAROS.KI szöveges állomány első sorába az országhatáron levő városok számát kell kiírni! A második sorba N számot kell írni, az i-edik szám az i-edik város szomszédainak száma legyen!
Példa
| VAROS.BE | VAROS.KI |
|
7 7 1 6 7 6 7 5 4 6 5 4 6 1 1 4 2 2 3 4 3 4 5 |
5 4 3 3 5 4 4 3 |