z-musicians
A "Format C:" nevű jólismert Pop-Rock-Metal-Pascal együttes tagjai Miklós, Pista, Gyula, Dávid és Fülöp a "Red GLIG Bull GT" helikopterükkel berepülik a "Három domb" könnyűzenei koncertközpontot. Mivel a helikopter üzemeltetése nem olcsó mulatság, Daliborka és Dubravka, a koncerten fellépő énekesnők kikötötték, hogy csak akkor lépnek fel, ha a koncertet a terep azon szektorában rendezik, amelynek a legnagyobb a befogadó képessége. A helikopter 333 cluster magasan repül, s ezért a zenekar tagjai nehezen tudják eldönteni melyik szektorba fér el legtöbb néző. Segítsünk nekik megtalálni, hogy a terep melyik összefüggő része a legnagyobb!
A koncertközpont egy olyan sík terep, mely N - szer M négyzet alakú mezőre osztható. A terepet falak szabdalják szektorokra, s a terep peremén mély szakadék húzódik. Koncert rendezésére alkalmas szektor alatt összefüggő, elhatárolt területet értünk (a határ lehet fal illetve szakadék).
10 20
.....#..............
.....#..............
.....#..............
.....#..............
######..............
.......###..........
.......#.#..........
.......###...#######
.............#.....#
.............#######
Kimenet:
140Négy szektor van: Egy a bal felső zónában (20), egy a terep közepén (1), egy a jobb alsó sarokban (5) és egy a körülöttük fennmaradó összefüggő terület. Mivel ez a fennmaradó a legnagyobb, a megoldás 140.
15 15
.......#.......
......#.#......
.....#...#.....
....#.....#....
...#.......#...
..#.........#..
.#...#####...#.
#....#...#....#
.#...#####...#.
..#.........#..
...#.......#...
....#.....#....
.....#...#.....
......#.#......
.......#.......
Kimenet:
706 szektor van: középen a téglalap (3), négy háromszög (mindegyik 28) és egy "lyukas romboíd" alakú (melynek területe 70). A megoldás tehát 70. (A romboíd közepében található téglalap területét nem számoljuk bele, mert azt falak külön szektorba határolják).
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.