== include(page="template/taskheader" task_id="imax") ==

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"$}.

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:

* 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 &le; l{~1~} &le; l{~2~} < l{~3~} &le; l{~4~} < l{~5~} &le; l{~6~} &le; n$}
** {$l{~3~} = l{~2~} + 1$}
** {$l{~5~} = l{~4~} + 1$}
** {$1 &le; c{~1~} < c{~3~} &le; c{~4~} < c{~2~} &le; m$}
** {$1 &le; c{~5~} < c{~3~} &le; c{~4~} < c{~6~} &le; m$}

table. | Obiecte de tip "I" corecte | Obiecte ce nu sunt de tip "I" |

table. |_. Obiecte de tip "I" corecte |_. Obiecte ce nu sunt de tip "I" |

| !problema/imax?imax1.gif! | !problema/imax?imax3.gif! |
| !problema/imax?imax2.gif! | !problema/imax?imax4.gif! |

{$0 1 1 0$}
== include(page="template/taskfooter" task_id="imax") ==

1966