NézetNyomtat

Város (Megoldás)
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ú me­gyé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öt­ti 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.BEVAROS.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

Tesztadatok