Probleme de informatica - enunturi si rezolvari

Se da o matrice patratica de ordin n care contine numere naturale si care are liniile si coloanele numerotate de la 1 la n. Se citeste apoi un numar natural m si n perechi de pozitii din matrice de forma (i1, j1) si (i2,j2) astfel incat i1 sa fie mai mic decat i2 si j1 sa fie mai mic decat j2.
Calculati si afisati pentru fiecare pereche de pozitii suma elementelor din matrice aflate in submatricea care are coltul stanga-sus in (i1,j1) si coltul dreapta-jos in (i2,j2).
Exemplu:
date.in
3
1 2 1
3 6 1
1 3 6
3
2 2 3 3
2 1 3 3
1 1 1 3
date.out
16 20 4

#include <fstream>
using namespace std;
ifstream fin("date.in");
ofstream fout("date.out");
int b[500][500];
int main()
{
    int n,m,i,j,k,l,c;
    fin>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            { fin>>b[i][j];
              b[i][j]=b[i][j]+b[i-1][j]+b[i][j-1]-b[i-1][j-1];
            }
    fin>>m;
    for(k=0;k<m;k++)
    {
        fin>>i>>j>>l>>c;
        fout<<b[l][c]-b[i-1][c]-b[l][j-1]+b[i-1][j-1]<<" ";
    }
    fin.close();
    fout.close();
    return 0;
}

21 nov 2024

Site-ul conține 884 de probleme rezolvate