Ajutor c++ (problema de bac)

[sebuku]

Ajutor,am o problema ce n-o pot rezolva,o am ca tema la informatica. E din subiectele de bac intensiv din 2009 si suna cam asa:


Se considerã un tablou bidimensional cu m linii ºi n coloane (1≤m≤100, 1≤n≤100), ale cãrui
elemente aparþin mulþimii {0,1,2}. Scrieþi un program C/C++ citeºte de la tastaturã valorile m,
n ºi elementele tabloului ºi care afiºeazã pe ecran numerele de ordine ale coloanelor pentru
care produsul elementelor situate pe ele, este maxim. Liniile ºi coloanele tabloului se
numeroteazã de la 1 la m, respectiv de la 1 la n. Numerele se vor afiºa separate prin câte
un spaþiu.

Exemplu: pentru m=4 ºi n=4 ºi tabloul alãturat se va afiºa:
1 2

2 1 1 0
1 1 1 1
2 2 2 1
1 2 1 1

[tudor1297]

e simplu

in general matricile se parcurg pe linii

pentru a rezolva problema, tre sa parcurgi matricea pe coloane.

deci o sa faci asa:

Quote:

max=0; for(j=1;j<=n;++j){ produs=1; for(i=1;i<=m;++i) produs*=a[i][j]; if(produs>max) max=produs; } //si-acum parcurgi iar matricea ca sa afisezi coloanele cu produsul maxim for(j=1;j<=n;++j){ produs=1; for(i=1;i<=m;++i) produs*=a[i][j]; if(produs==max) cout<<j<<" "; }

exista si o varianta prin care sa parcurgi matricea o singura data si sa salvezi solutia intr-un vector, dar m-am gandit ca ti-ar fi mai greu sa o intelegi.



[RO]Warrior Fury PvE Guide 5.4.8

[EN]Warrior Fury PvE Guide 5.4.8

[sebuku]

Multumesc frumos chiar asa mi-a dat

[mayavin]

De acum cand ai nevoie de ajutor la o asemenea problema, hai si tu cu rezolvarea ta sa vedem ce nu iti da si mergem de acolo...
Cand incerci sa faci probleme de acest gen, gandeste-te sa le faci cat mai eficient (la bac conteaza asta, problemele de bac din 2009 le stiu pe de rost, atat am lucrat la ele ). De exemplu tudor ti-a dat o metoda mai putin eficienta deoarece se parcurge matricea de 2 ori. Mai poate fi rezolvata si in alt mod (dupa cum precizeaza si el) printr-o singura parcurgere a matricii.

[sebuku]

mayavin wrote:

De acum cand ai nevoie de ajutor la o asemenea problema, hai si tu cu rezolvarea ta sa vedem ce nu iti da si mergem de acolo... Cand incerci sa faci probleme de acest gen, gandeste-te sa le faci cat mai eficient (la bac conteaza asta, problemele de bac din 2009 le stiu pe de rost, atat am lucrat la ele ). De exemplu tudor ti-a dat o metoda mai putin eficienta deoarece se parcurge matricea de 2 ori. Mai poate fi rezolvata si in alt mod (dupa cum precizeaza si el) printr-o singura parcurgere a matricii.

da dar e exercitiul 5 de la subiectul 2, la subiectul 3 o sa trebuiasca sa rezolv eficient. Deocamdata n-am nevoie de ajutor la subiectul 3 ca vom face cu profesorul, dar acum era ceva urgent, trebuia sa fac o tema pt meditatie si na...

[mayavin]

sebuku wrote:

mayavin wrote: De acum cand ai nevoie de ajutor la o asemenea problema, hai si tu cu rezolvarea ta sa vedem ce nu iti da si mergem de acolo... Cand incerci sa faci probleme de acest gen, gandeste-te sa le faci cat mai eficient (la bac conteaza asta, problemele de bac din 2009 le stiu pe de rost, atat am lucrat la ele ). De exemplu tudor ti-a dat o metoda mai putin eficienta deoarece se parcurge matricea de 2 ori. Mai poate fi rezolvata si in alt mod (dupa cum precizeaza si el) printr-o singura parcurgere a matricii. da dar e exercitiul 5 de la subiectul 2, la subiectul 3 o sa trebuiasca sa rezolv eficient. Deocamdata n-am nevoie de ajutor la subiectul 3 ca vom face cu profesorul, dar acum era ceva urgent, trebuia sa fac o tema pt meditatie si na...

Ar fi bine sa te obisnuiesti sa le faci toate cat mai eficient (in cazul in care chiar nu iti vine ideea pentru eficienta, poti rezolva si neeficient problemele de la subiectul 2), nu doar aia de la subiectul 3. In viata reala crezi ca se fac programe neeficiente?

[sebuku]

atata timp cat iau punctaj maxim la bac, pot sa scriu doar cout <<"hello world"

[mayavin]

Scrii cum doresti, era un sfat/recomandare