Harta5

harta5

h2. Restricţii

* 3 ≤ n, m ≤ 1500

* 1 ≤ i1 ≤ i2 ≤ n
* 1 ≤ j1 ≤ j2 ≤ m
* 1 ≤ k ≤ 1000

h2. Exemplu

table(example). |_. harta5.in |_. harta5.out |_. Explicatie |

table(example). |_. harta5.in |_. harta5.out |

| 1
7 7 4
1 1 4 4
6 2 6 4
3 6 3 6
6 6 7 7

| 16 2
| !problema/harta5?harta2_ex1.jpg!
|

| 16
2
|

table(example). |_. harta5.in |_. harta5.out |_. Explicatie |

table(example). |_. harta5.in |_. harta5.out |-. Explicatie |

| 2
10 11 4
1 2 4 4

0 0 1 0 1 0 1 0
0 0 1 1 1 0 0 0
0 0 0 0 0 0 0 0

| !problema/harta5?harta2_ex2.jpg!

| Clădirea de coordonate 1 1 4 4
este cel mai mare pătrat şi ocupă
S = 4 x 4 = 16 celule.
Clădirile de coordonate 3 6 3 6
şi 6 6 7 7 “încap” în interiorul
clădirii 1 1 4 4 fără să se
suprapună peste celulele sale
marginale. Deci C = 2.

|

h3. Explicaţie
...

== include(page="template/taskfooter" task_id="harta5") ==

9932