Jump to content

SUBIECTE NOI
« 1 / 5 »
RSS
Tomate in ghiveci la curte?

Idei cale de actiune recuperare g...

Intoleranța lactoza- vegan v...

Tobe acustice insonorizare in blo...
 Cine canta? Fragment din melodie...

Tablou sigurante Dacia Sandero 2012

Baby Reindeer - 2024

Hotii voteaza hoti?!
 Camera video masina

Zilele emailului din gospodaria n...

Best gaming laptop?

Humane (2024)
 Recomandare casti 100-150 lei

Schimbare bec far VW Touran 1T3

Plata impozit PF

Ce parere aveti de viteza/ modul ...
 

[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,445
  • Înscris: 10.08.2005
Ori patrate ori submatrici?

Anunturi

Chirurgia spinală minim invazivă Chirurgia spinală minim invazivă

Chirurgia spinală minim invazivă oferă pacienților oportunitatea unui tratament eficient, permițându-le o recuperare ultra rapidă și nu în ultimul rând minimizând leziunile induse chirurgical.

Echipa noastră utilizează un spectru larg de tehnici minim invazive, din care enumerăm câteva: endoscopia cu variantele ei (transnazală, transtoracică, transmusculară, etc), microscopul operator, abordurile trans tubulare și nu în ultimul rând infiltrațiile la toate nivelurile coloanei vertebrale.

www.neurohope.ro

0 user(s) are reading this topic

0 members, 0 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