O problema la programare
Reportintrebare
Cine ma ajuta si pe mine cu o problema de programare?
Imaginea unui mozaic se afla intr-un fisier text, fiecare caracter sesemnand culoarea unei placute din mozaic. Pentru simplitate, toate placutele sunt de forma patrata, de aceeasi dimensiune, si sunt doar doua culori reprezentate prin caracterele 0 respectiv 1. Toate liniile fisierului au aceeasi lungime L<=128 caractere.
Figurile din imaginea mozaicului sunt formate din grupe de 1 sau mai multe patrate adiacente de culoare 1. Placutele adiacente au cel putin o latura comuna cu restul grupului. Sa se scrie un program care sa determine numarul figurilor din mozaicul reprezentat in fisier.
nerezolvat
Problemele voastre IT
19 Ian 2014 15:06:18
5 raspunsuri
384 vizualizari
Raspunsuri ( 5 )
Buna Vasy, am facut ceva matematic si o sa incerc sa ti-l preschimb intr-un program. Practic trebuie sa iei fiecare linie din fisier, o citesti, iei fiecare caracter din linie si o pui intr-o matrice. ex: o sa ai spre exemplu matricea: 1 1 0 0 1 0 1 0 0 1 0 0 1 1 1 0 1 1 1 0 0 0 1 0 0 0 0 1 1 1 0 0 1 0 0 1 0 1 0 0 1 0 0 1 0 0 0 1 pentru matricea de mai sus ar trebui sa fie 4 imagini, corect? practic trebuie parcursa matricea si daca a(i,j)=1 atunci incepi sa cauti in urmatoarele parti: deasupra a(i-1, j), a(i, j+1), a(i+1, j). Daca gasesti unul dintre elemente egale cu 1, atunci incepi sa cauti iar deasupra dedesubt si la dreapta. pana cand toate sunt 0 si se termina imaginea. Ar f o idee buna ca atunci cand gasesti un element 1 si ai trecut prin el sa il modifici cu valoarea 2. Sper sa iti foloseasca.
Maine sa vii si cu tema la chimie....ti-o rezolvam noi pe aici si p-aia.... "Sa se scrie un program.....". auzi.... Nu vrei sa ne spui te rog si in ce limbaj de programare, ca ti-l fac eu in 10 minute.
cauta ajutor pe forumuri dedicate programarii...
Cam ce se face in scolii,c++ sau pascal, e doar o banuiala. In alta oridine de idei, sunt carti bune cu exercitii rezolvate si corecte, de ce nu investesti odata vro 50 de lei in cateva si tot liceul nu vei avea probleme?
@Artidi, ai nevoie de cativa ani buni sa intelegi pe deplin un limbaj de programare, cartile nu te vor ajuta prea mult. De ce? Pentru ca iti umpli memoria cu chestii inutile de care n-ai nevoie.