Iesire din matrice

[•VladBtz]

http://forum.softpedia.com/topic/999507-temaiesire-din-matrice/page__hl__+iesire%20+din%20+matrice#entry16352901


Sunt cls X.

[•PlayLikeNeverB4]

Ti-as sugera sa te obisnuiesti sa scrii cod mai frumos.

[•VladBtz]

Am rectificat codul pentru cazul cand numaru negativ nu se afla ,,pe margine".Tot nu merge.Idei.

Cod:

#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("turist.in");
    int a[10][10],n,m,i,j,l=0,v=0,gresit,Sminima=3200,nrlinie,nrcoloana,doarS;
    f>>n>>m;
    for(i=1;i<=n;i++)for(j=1;j<=m;j++)f>>a[i][j];
    for(i=2;i<n;i++){for(j=2;j<m;j++)
    {
    l=i;v=j;gresit=0;doarS=0;
    if(a[i][j]<0)
    {
        while(v>=1&&gresit==0)             //orizonatal stanga
        {
            v--;
            if(a[l][v]<0)gresit=1;
            else doarS+=a[l][v];
        }
        if(gresit==0&&doarS<Sminima)
        {
            Sminima=doarS;nrcoloana=j;nrlinie=i;
        }
       l=i;v=j; doarS=0;gresit=0;

        while(v<=m&&gresit==0)                    //orizontal dreapta
        {
            v++;
            if(a[l][v]<0)gresit=1;
            else doarS+=a[l][v];
        }
        if(gresit==0&&doarS<Sminima)
        {
            Sminima=doarS;nrcoloana = j;nrlinie=i;
        }
        l=i;v=j; doarS=0;gresit=0;

        while(l>=1&&gresit==0)           // vertical in jos
        {
            l--;
            if(a[l][v]<0)gresit=1;
            else doarS+=a[l][v];
        }
        if(gresit==0&&doarS<Sminima)
        {
            Sminima=doarS;nrcoloana = j;nrlinie=i;

        }
            l=i;v=j; doarS=0;gresit=0;
        while(l<=n&&gresit==0)                  // vertical in sus
        {
            l--;
            if(a[l][v]<0)gresit=1;
            else doarS+=a[l][v];
        }
        if(gresit==0&&doarS<Sminima)
        {
            Sminima=doarS;nrcoloana = j;nrlinie=i;

        }
    }
}}
ofstream g("turist.out");
g<<Sminima<<endl<<nrlinie<<endl<<nrcoloana;

} 

[•PlayLikeNeverB4]

Ce nu merge? Daca vrei sa verifici si elementele de pe margine poti pur si simplu... sa o faci. for i:=1->n, for j:=1->m. Clarifica putin.

[•VladBtz]

nu imi afiseaza ce trebuie.la cum e exemplul ala din poza imi afiseaza 520 in loc de -8 iar randul coloanei imi da 0

[•PlayLikeNeverB4]

O greseala e ca faci l-- in ultimul while. In rest, am schimbat putin while-urile. Spor.

Cod:

#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("turist.in");
    int a[10][10],n,m,i,j,l=0,v=0,gresit,Sminima=3200,nrlinie,nrcoloana,doarS;
    f>>n>>m;
    for(i=1;i<=n;i++)for(j=1;j<=m;j++)f>>a[i][j];
    for(i=2;i<n;i++){for(j=2;j<m;j++)
    {
    l=i;v=j;gresit=0;doarS=0;
    if(a[i][j]<0)
    {
    	v--;
        while(v>=1&&gresit==0)       //orizonatal stanga
        {
            if(a[l][v]<0)gresit=1;
            else doarS+=a[l][v];
            v--;
        } 
        if(gresit==0&&doarS<Sminima)
        {
            Sminima=doarS;nrcoloana=j;nrlinie=i;
        }
       l=i;v=j; doarS=0;gresit=0;

		v++;
        while(v<=m&&gresit==0)              //orizontal dreapta
        {
            if(a[l][v]<0)gresit=1;
            else doarS+=a[l][v];
            v++;
        }
        if(gresit==0&&doarS<Sminima)
        {
            Sminima=doarS;nrcoloana = j;nrlinie=i;
        }
        l=i;v=j; doarS=0;gresit=0;

		l--;
        while(l>=1&&gresit==0)           // vertical in jos
        {
            if(a[l][v]<0)gresit=1;
            else doarS+=a[l][v];
            l--;
        }
        if(gresit==0&&doarS<Sminima)
        {
            Sminima=doarS;nrcoloana = j;nrlinie=i;

        }
            l=i;v=j; doarS=0;gresit=0;
		l++;
        while(l<=n&&gresit==0)                 // vertical in sus
        {
            if(a[l][v]<0)gresit=1;
            else doarS+=a[l][v];
            l++;
        }
        if(gresit==0&&doarS<Sminima)
        {
            Sminima=doarS;nrcoloana = j;nrlinie=i;

        }
    }
}}
ofstream g("turist.out");
g<<Sminima<<endl<<nrlinie<<endl<<nrcoloana;

}

[•VladBtz]

Multumesc frumos.Ma asteptam sa fi gresit mai mult ))