A - DojčaČasový limit: 2s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] ÚlohaDojča (dieťa od narodenia do konca 1. roku života) Danko začalo loziť po štyroch. Jeden večer na Danka dával pozor jeho mladý otecko Ondrej, keď mu zazvonil mobil. Volali mu, že vo aktuálnej vianočnej súťaži vyhral prvú cenu. Celý vytešený telefonicky dohadoval podrobnosti prevzatia tejto ceny. Keď po niekoľkých minútach ukončil hovor, zistil, že Danko mu zmizol z dohľadu. Začal ho bezhlavo hľadať - kde všade môže byť? Stihol za ten čas prejsť do ďalšej izby? Obehnúť celý byt a prekontrolovať každé miesto (za kreslom, za skriňou apod.) nie je až také jednoduché, ako by si niekto myslel. Nakoniec Danka našiel v druhej izbe pod stolom pri plyšákoch.Aby sa to nabudúce nezopakovalo, Ondrej sa rozhodol kúpiť najnovšiu verziu babyfónu (2 video-vysielačky), aby bol vždy v kontakte so svojím synčekom. Výrobcovia ale v marketingovej snahe prestali uvádzať dosah v metroch, ale uvádzajú plochu štvorcovej miestnosti, v ktorej je dosah zaručený (pri umiestnení babyfónov kdekoľvek v miestnosti). Pomôžte Ondrejovi na základe obdĺžnikového pôdorysu bytu určiť, kde všade sa mohol Danko odplaziť a zároveň uveďte, aký minimálny údaj na babyfón má hľadať, aby v tejto situáciu nestratil Danka z dosahu babyfónu. VstupPrvý riadok vstupu obsahuje tri celé čísla - rozmery 1 ≤ m, n ≤ 1 000, čas 1 ≤ c ≤ 1 000 000. Nasleduje m riadkov o n stĺpcoch obsahujúcich mapu bytu. Prekážky sú označené znakom '#', prázdne miesta '.' a práve jedno políčko je označné znakom 'T' - miesto, kde bol Ondrej s Dankom v čase zazvonenia telefónu. Za jednotku času môže prejsť batoľa na jedno prázdne susedné políčko (v jednom zo štyroch smerov), alebo môže zostať na políčku, kde sa nachádza.VýstupVýstup obsahuje dva riadky. Prvý riadok obsahujé celé číslo určujúce počet políčok, na ktorých sa Danko môže po čase c nachádzať (pričom vieme, že na políčku označenom T sa určite nenachádza). Druhý riadok udáva minimálny obsah štvorcovej miestnosti, pre ktorý by dojča Danko bol stále v dosahu babyfónu (pre ľubovoľné políčko dostupné v čase c).PríkladVstup:6 5 2 ..... .#### .#T.# .#.#. ....# ###.. Výstup:3 4 Vysvetlenie:Danko sa môže doplaziť na políčko vpravo, jedno políčko dole alebo dve políčka dole.Dosah babyfónu musí byť dve políčka smerom dole, takže plocha miestnosti musí byť aspoň 4. |