Pagini recente » Diferente pentru problema/sirbun intre reviziile 2 si 3 | Diferente pentru problema/shiftright intre reviziile 5 si 16 | Diferente pentru problema/ben intre reviziile 1 si 2 | Diferente pentru problema/g2 intre reviziile 1 si 3 | Diferente pentru problema/imax intre reviziile 1 si 2
Diferente pentru
problema/imax intre reviziile
#1 si
#2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="imax") ==
Poveste si cerinta...
Sa consideram o matrice binara cu $n$ linii (numerotate de la $1$ la {$n$}) si $m$ coloane (numerotate de la $1$ la {$m$}). in interiorul acestei matrice se pot distinge unul sau mai multe obiecte de tip {*I*}.
Un obiect este considerat a fi de tip {*I*} daca:
* este format din trei subtablouri (zone de forma dreptunghiulara din matrice) alaturate pe verticala (sa le numim subtabloul de sus, subtabloul de mijloc si subtabloul de jos);
* cele $3$ subtablouri contin numai valoarea {$0$};
* subtablourile pot fi identificate prin indicii elementelor ce reprezinta coltul stanga-sus, respectiv coltul dreapta-jos (pentru subtabloul de sus ({$l{~1~},c{~1~}$}) ({$l{~2~},c{~2~}$}), pentru subtabloul de mijloc ({$l{~3~},c{~3~}$}) ({$l{~4~},c{~4~}$}), iar pentru subtabloul de jos ({$l{~5~},c{~5~}$}) ({$l{~6~},c{~6~}$})). Pentru ca obiectul sa respecte forma grafica a literei {*I*} trebuie sa fie respectate si relatiile urmatoare:
** {$1 ≤ l{~1~} ≤ l{~2~} < l{~3~} ≤ l{~4~} < l{~5~} ≤ l{~6~} ≤ n$}
** {$l{~3~} = l{~2~} + 1$}
** {$l{~5~} = l{~4~} + 1$}
** {$1 ≤ c{~1~} < c{~3~} ≤ c{~4~} < c{~2~} ≤ m$}
** {$1 ≤ c{~5~} < c{~3~} ≤ c{~4~} < c{~6~} ≤ m$}
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.