Constructor

Se reprezint structura unui ora care urmeaz s fie construit prin matricea oras format din n linii i
m coloane. Elementele acestei matrici pot avea doar valoarea 1 sau 0.

Un set de cldiri este reprezentat printr-un element al matricei cu valoarea 1, iar elementele cu
valoarea 0 reprezint o suprafa liber.

Setul de cldiri cuprinde set_mic cdiri dac setul respectiv este nconjurat de nc un set de cldiri
(se iau n considerare doar seturile de pe aceai linie sau coloan), altfel setul de cldiri cuprinde
set_mare cldiri.

n cazul n care n ora exist suprafee libere de tipul unei matrici ptratice cu 3 lini i 3 coloane , n
centrul acestei suprafee se va construi un parc. Se consider c elementele sunt aranjate astfel nct nu
exist o matrice format doar din elemente cu valoarea 0 cu o suprafa mai mare dect o matrice
ptratic cu 3 linii i 3 coloane.

Pentru a construi o cldire zece oameni trebuie s munceasc fix timp_cladire zile, iar pentru a
construi un parc aceeai oameni trebuie s munceasc timp_parc zile.

Cerine

1. Calculai numrul total de cldiri i de parcuri din ora.

2. Determinai numrul de zile necesar construirii oraului.

Date de intrare

Pe prima linie a fiierului structura.txt se gsesc dou numere care reprezint valorile variabilelor n i
m, iar pe urmtoarele rnduri elementele matricei ora.

n fiierul set.txt se gsesc valorile variabilelor set_mic i set_mare.

Fiierul timp.txt conine valorile variabilelor timp_cldire i timp_parc.

Toate numerele din fiiere sunt numere naturale separate prin cte un spaiu.

Se citesc de la tastatur variabilele nr_cerinta care poate avea doar valoarea 1 sau 2 i nr_oameni.

Date de ieire

Dac valoarea variabilei nr_cerinta este 1, atunci se va rezolva prima cerin, altfel se va rezolva a
doua cerin.

Numrul de cldiri i numrul de parcuri din ora se vor afia n fiierul date_oras.out pe linii diferite,
iar numrul de zile necesar contruirii oraului se va afia n fiierul date_timp.out.
 Atenie! Dac rezultatul de la cerina 2 are forma x,a1a2...an zile atunci acesta se va afia sub forma
x+1 zile.

Restricii:

3 m,n 10;
2 set_mic < set_mare 10;
100 timp_parc, timp_cladire 3000;
10 nr_oameni 50.

Exemplu:

Variabile/fiiere Date Explicaie

nr_cerinta 1 100001
structura.txt 36 000010
100001 100010
000010
100010 (2*3) + (3*4) = 18 cldiri
1 parc
set.txt 34
date_oras.out 18 Seturi cu 3 cladiri () / seturi
1 cu 4 cladiri []:
[1] 0 0 0 0 [1]
0 0 0 0 (1) 0
[1] 0 0 0 (1) 0

Suprafat liber de tip

matrice ptratic 3*3/ parc ():

1 0 0 0 0 1
0 0 (0) 0 1 0
1 0 0 0 1 0

Variabile/fiiere Date Explicaie

nr_cerinta 2 Numrul total de cldiri va fi
nr_oameni 20 18, iar numrul total de
structura.txt 36 parcuri va fi 1.
100001
000010 Timp necesar construire
100010 cldiri: 9000 zile

set.txt 24 Timp necesar construire parc:

timp.txt 1000 200 100 zile
date_timp.out 9100