Formare zona din numar minim de dreptunghiuri

[•margiki]

Salut!
Sa presupunem ca ai o matrice cu zone diferite. Cum poti compune o zona dintr-un numar minim de dreptunghiuri ??
ex: 0 1 0
     1 1 1
Zona 1 se poate compune din 2 dreptunghiuri (a[1][2] si tot randul 2)

Ce idei aveti ?

[•AlexandruValeanu]

http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=920

[•margiki]

Pentru problema asta intrebam, am nevoie de ajutor...

[•PlayLikeNeverB4]

Alexandru ti-a sugerat o problema care reprezinta cazul general, cand poti sa ai mai multe valori in matrice. Daca o rezolvi pe aceea, o vei putea rezolva si pe aceasta.

[•AlexandruValeanu]

Data viitoare intreba problema....problema are solutie oficiala pusa pe campion.

[•margiki]

Mda, solutia oficiala este sursa problemei. Am nevoie de o idee, nu de surse! Ar fi fost mai simplu sa-ti expui parerea in legatura cu solutia decat sa dai sfaturi unde se gaseste problema..

#PlayLikeNeverB4: Am considerat ca este mai simplu sa pun o intrebare de idee decat sa va las link-ul si intrati si sa cititi voi problema...va pierdeam timpul inutil citind problema!
Iar eu exact problema sugerata de el voiam sa o rezolv..