Informatika gyűjtemény

Egy szinttel feljebb Megoldás

2004050607080910

<<  11. óra  >>

<<  Város  >>

NézetNyomtat

Város (Megoldás)
Szakkörök > BDG Szakkör > 2008/2009 > 11. óra
Címkék > Feladat
Versenyek > Nemes Tihamér OKSzTV > 2008 > Második forduló > 11-13. osztály

Algoritmus

Megszámoljuk egy város (él)szomszédjait (legyen ez $E$), majd azt, hogy hány háromszögben van benne (legyen ez $H$). Belső városokra fent áll, hogy $E = H$, a határon viszont $E = H + 1$.

Kódok

Kriván Bálint (java): Varosok.java
Uray János (C++): varos.cpp