Editing 1966 - match (section)

== Enunt ==

Tanărul Pagnad proaspăt ajuns la facultate, vrea să prindă și el ceva. Fiind nemulțumit de celebra aplicație Tinder acesta dorește să-și creeze propria lui aplicație. Aplicația se folosește de datele strânse de pe diferite rețele de socializare ale utilizatorului și le codează într-o matrice. Stați calmi, nu trebuie sa creați voi matricea, dar pentru a-și studia compatibilitatea cu o persoana Pagnad se folosește de următoarele noțiuni.

Acesta definește o structură de dimensiune <code>k</code> o submatrice pătratică de latura <code>k</code>. Compatibilitatea se stabilește în funcție de câte perechi de două structuri, nu neapărat de aceleași dimensiuni, dar de sumă egală se găsesc în două matrici (prima structură trebuie să aparțină primei matrici, a doua celei de-a doua matrici).

Definim o structură prin coordonatele colțului stânga sus <code>(x,y)</code> și dimensiunea laturii acesteia <code>k</code>. Două perechi <code>x1</code>, <code>y1</code>, <code>k1</code> și <code>x2</code>, <code>y2</code>, <code>k2</code> sunt diferite daca: <code>x1≠x2</code> sau <code>k1≠k2</code> sau daca <code>x1=x2</code> si <code>k1=k2</code> si <code>y1≠y2</code> sau <code>x1=x2</code>, <code>y1=y2</code> si <code>k1≠k2</code> (acestea fac referință pentru submatrice din aceeași matrice).