Problema C++ Matrici

Intrebari despre limbajul C++, standardul C++, STL, OOP in C++ sau alte subiecte nelegate de VisualC++
Post Reply
danthonius
Junior
Junior
Posts: 3
Joined: 26 Feb 2013, 20:49

Problema C++ Matrici

Post by danthonius » 11 Nov 2013, 23:19

Buna ziua!
As dori sa stiu daca poate cineva sa ma lumineze si pe mine cu privire la un algoritm care sa determine lungimea celui mai scurt drum intre 2 puncte ale unei matrici.

De ex:

0 1 1 1 0
0 1 0 1 1
0 1 1 0 1
0 0 1 1 1

Cel mai scurt drum intre punctul x=2,y=3 si punctul x=4,y=2 are 5 pasi.



User avatar
Marius Bancila
Fondator
Fondator
Posts: 2344
Joined: 11 Jul 2007, 11:45
Judet: Timiş
Location: Timisoara
Contact:

Re: Problema C++ Matrici

Post by Marius Bancila » 13 Nov 2013, 18:13

Si la ce anume ai nevoie de iluminare? Ce incerci sa faci si nu iti iese?
Marius Bancila
Fondator Codexpert, Microsoft MVP VC++
Site personal | Blog

User avatar
black_atus
Membru
Membru
Posts: 139
Joined: 20 Jun 2012, 10:20
Judet: Prahova
Location: Ploiesti

Re: Problema C++ Matrici

Post by black_atus » 05 Dec 2013, 18:08

Salut,
Poti sa il faci ca si cum ar fi un graf neorientat. La parcurgerea matricei verifici vecinii si asa poti construe graful. Stiu ca era un algoritm care calcula distantele cele mai scurte... Se poate sa ma insel.. Prin liceu parca se facea ...
Nu stiu daca e cea mai buna idee dar e prima care mi-a venit.
Cu stima,
Daniel Constantin

dragos1996
Junior
Junior
Posts: 1
Joined: 11 Dec 2013, 20:22
Judet: Dolj

Re: Problema C++ Matrici

Post by dragos1996 » 11 Dec 2013, 20:24

Salut, ma puteti ajuta si pe mine la 3 probleme in c++? ma casnesc de 2 zile sa le fac si nimic...
1.Să se scrie o funcție C++ care să returneze cel mai mare număr care se poate scrie cu cifrele unui număr natural transmis ca parametru.
2.Să se scrie o funcție C++ care să returneze cel mai mic număr care se poate scrie cu cifrele unui număr natural transmis ca parametru.
3.Să se scrie o funcție C++ care să returneze numărul de cifre egale cu zero ale unui număr natural transmis ca parametru.

User avatar
black_atus
Membru
Membru
Posts: 139
Joined: 20 Jun 2012, 10:20
Judet: Prahova
Location: Ploiesti

Re: Problema C++ Matrici

Post by black_atus » 12 Dec 2013, 15:06

Salut,

Pai probabil ar trebui sa le pui intr-un vector si apoi sa le scri:
- crescator - pt cel mai mic nr
- descrescator - pt cel mai mare numar
- sa compare fiecare element cu 0 si sa numeri de cate ori se intampla asta.

Ca sa pui intr-un vector cifrele unui numar natural ai putea sa imparti numarul intr-un ciclu la 10 si sa pui restul in acel vector.
Cu stima,
Daniel Constantin

Post Reply