Jump to content

SUBIECTE NOI
« 1 / 5 »
RSS
Distante etrieri

Fisier corupt reapare in galeria ...

Ce condensator ar putea fi? TV Vo...

Problema droguri
 Soldat gradat profesionist - dipl...

Eroare incarcare formular

merita upgrade de la Ryzen 5 2600...

Intel i9 14900K cooler air Deepco...
 Curațare disc vinil

Atentie la site-ul FixShop.ro - p...

Display cu culori neuniforme

Despre Laborator Defectoscopie Ca...
 Mama Clopoțel

Windows 11 si boxa portabila - de...

Angajarea unei persoane de 18 ani...

Depunere declaratie unica PFA - i...
 

[TEMA] Patrate pline de 1 in submatrice

- - - - -
  • Please log in to reply
2 replies to this topic

#1
Redount2k9

Redount2k9

    Member

  • Grup: Members
  • Posts: 374
  • Înscris: 13.07.2010
Salutare,
Dandu-se o matrice, cum pot afla numarul de submatrici patratice pline de 1?

De exemplu, daca matricea este
0 0 0 0 0 0
0 1 0 1 1 1
0 0 0 1 1 1
0 0 0 1 1 1
1 1 0 0 0 0
1 1 0 0 1 0

Avem 4 patrate pline de 1.

Daca insa ar fi fost
0 0 0 0 0 0
0 1 0 1 1 1
0 0 0 1 0 1
0 0 0 1 1 1
1 1 0 0 0 0
1 1 0 0 1 0

deci elementul de pe linia 3 coloana 5 ar fi fost 0, am fi avut doar 3 patrate pline de 1.

M-am gandit la un fill dar nu cred ca ar merge, in sensul memorarii unui tablou unidimensional care sa contorizeze numarul de teritorii al fiecarui presupus patrat, iar daca suma este patrat perfect atunci exista sansa sa fie un patrat (desigur ca exista contraexemple).

#2
Cy_Cristian

Cy_Cristian

    Active Member

  • Grup: Members
  • Posts: 1,845
  • Înscris: 22.02.2009
Merge cu fill. Pe langa numarul de patrate din aria curenta, poti pastra minX, maxX, minY, maxY.

#3
MarianG

MarianG

    be that as it may

  • Grup: Moderators
  • Posts: 31,489
  • Înscris: 10.08.2005
Ori patrate ori submatrici?

Anunturi

Neurochirurgie minim invazivă Neurochirurgie minim invazivă

"Primum non nocere" este ideea ce a deschis drumul medicinei spre minim invaziv.

Avansul tehnologic extraordinar din ultimele decenii a permis dezvoltarea tuturor domeniilor medicinei. Microscopul operator, neuronavigația, tehnicile anestezice avansate permit intervenții chirurgicale tot mai precise, tot mai sigure. Neurochirurgia minim invazivă, sau prin "gaura cheii", oferă pacienților posibilitatea de a se opera cu riscuri minime, fie ele neurologice, infecțioase, medicale sau estetice.

www.neurohope.ro

1 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users

Forumul Softpedia foloseste "cookies" pentru a imbunatati experienta utilizatorilor Accept
Pentru detalii si optiuni legate de cookies si datele personale, consultati Politica de utilizare cookies si Politica de confidentialitate