==Include(page="template/taskheader" task_id="vila")==
==Include(page="template/raw")==
vila
Un important om al tarii are o vila, reprezentata printr-o matrice ce contine numai caracterele 1 si -, unde 1 reprezinta zid iar - spatiu liber. O camera este formata dintr-o multime de casute libere cu proprietatea ca se poate ajunge din orice casuta a camerei in oricare alta casuta ale aceleiasi camere, mergand doar pe una din directiile {N, S, E, V}, si trecand doar prin spatii libere. De exemplu, vila codificata prin matricea de mai jos are 3 camere:
1111111111111
11
111111111
111
1111111111111
h2. Cerinta
Sa se determine:
a ) cate camere are vila
b ) care este camera cu suprafata cea mai mare
c ) ce perete trebuie indepartat ( prin perete se intelege un singur caracter de 1 ), astfel incat sa se obtina cea mai mare camera ( ca suprafata ), in raport cu toate celelalte camere care se pot obtine indepartand un perete
h2. Date de Intrare
Fisierul de intrare vila.in are urmatorul format:
- pe prima linie se gasesc doua numere naturale m si n, despartite printr-un spatiu, care reprezinta numarul de linii, respectiv de coloane, ale matricii ce reprezinta vila
- pe urmatoarele m linii se gasesc cate n caractere din multimea {1, -}, descriind matricea
h2. Date de Iesire
Fisierul de iesire vila.out contine raspunsurile in urmatorul format:
- prima linie contine numarul de camere
- a doua linie contine aria camerei de suprafata maxima
- a treia linie contine coordonatele zidului eliminat si aria camerei de suprafata maxima rezultata
h2. Restrictii
o 1 <= n, m < 128
o Daca exista mai multe solutii pentru punctul c, se va afisa cea in care prima coordonata este minima. Daca si in acest caz exista mai multe solutii, se va afisa cea in care suma coordonatelor este minima
o Nu se acorda punctaje partiale
h2. Exemplu
vila.in vila.out
5 13 3
1111111111111 18
2 9 23
11
111111111
111
1111111111111
==Include(page="template/taskheader" task_id="vila")==
Un important om al tarii are o vila, reprezentata printr-o matrice ce contine numai caracterele 1 si -, unde 1 reprezinta zid iar - spatiu liber. O camera este formata dintr-o multime de casute libere cu proprietatea ca se poate ajunge din orice casuta a camerei in oricare alta casuta ale aceleiasi camere, mergand doar pe una din directiile {$N$, $S$, $E$, $V$}, si trecand doar prin spatii libere. De exemplu, vila codificata prin matricea de mai jos are 3 camere:
{$1111111111111$}
{$1-------1----$}
{$----111111111$}
{$1-------1---1$}
{$1111111111111$}
h2. Cerinta
Sa se determine:
a ) cate camere are vila;
b ) care este camera cu suprafata cea mai mare;
c ) ce perete trebuie indepartat ( prin perete se intelege un singur caracter de 1 ), astfel incat sa se obtina cea mai mare camera ( ca suprafata ), in raport cu toate celelalte camere care se pot obtine indepartand un perete.
h2. Date de intrare
Fisierul de intrare $vila.in$ are urmatorul format: pe prima linie se gasesc doua numere naturale $M$ si $N$, despartite printr-un spatiu, care reprezinta numarul de linii, respectiv de coloane, ale matricii ce reprezinta vila, iar pe urmatoarele $M$ linii se gasesc cate $N$ caractere din multimea {${1, -}$}, descriind matricea.
h2. Date de iesire
Fisierul de iesire $vila.out$ contine raspunsurile in urmatorul format: prima linie contine numarul de camere, a doua linie contine aria camerei de suprafata maxima, iar a treia linie contine coordonatele zidului eliminat si aria camerei de suprafata maxima rezultata.
h2. Restrictii si precizari
* $1 ≤ N, M < 128$
* Daca exista mai multe solutii pentru punctul c, se va afisa cea in care prima coordonata este minima. Daca si in acest caz exista mai multe solutii, se va afisa cea in care suma coordonatelor este minima
* Nu se acorda punctaje partiale
h2. Exemplu
table(example). |_. vila.in|_. vila.out|
|5 13
1111111111111
1-------1----
----111111111
1-------1---1
1111111111111
|3
18
2 9 23|
==Include(page="template/taskfooter" task_id="vila")==
==Include(page="template/taskfooter" task_id="vila")==
