Jump to content

SUBIECTE NOI
« 1 / 5 »
RSS
Exista un soft care sa reia autom...

Identificare plante

Cum declari o variabila care nu s...

Schimbare certificat de inmatricu...
 Poligon auto București

nelamurire legata de pret la mode...

Hotel cu restaurant si Demipensiu...

Croaziera in Mediterana de Vest 1...
 Copilot are pica pe Vladimir Putin

MicroSoft Edge: Cum pun Google in...

Dashcam

Mini server - VMware
 betano.ro

Poveste fara sfarșit

I-auziti voi! - nu vor romani...

Colon iritabil
 

[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,451
  • Î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