Codah ClubTrain. Submit. Improve.
Sign in
English
#00009C

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).


InputA standard bemenet első sorában adott két szám N és M, melyek a sík terep méretei (1 <= N,M <= 1000). A következő N sor mindegyikében M jel áll, s ezek a ‘.’ (pont) illetve a ‘#’ (number) lehetnek.

OutputA standard kimenet egyetlen egy sorból, s benne egyetlen adatból áll: Itt kell megjeleníteni a megtalált legnagyobb szektor területének mérőszámát.

Bemenet:
10 20
.....#..............
.....#..............
.....#..............
.....#..............
######..............
.......###..........
.......#.#..........
.......###...#######
.............#.....#
.............#######

Kimenet:
140
Né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.

Bemenet:
15 15
.......#.......
......#.#......
.....#...#.....
....#.....#....
...#.......#...
..#.........#..
.#...#####...#.
#....#...#....#
.#...#####...#.
..#.........#..
...#.......#...
....#.....#....
.....#...#.....
......#.#......
.......#.......

Kimenet:
70
6 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 later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.