Ilie a fost chemat de urgenţă în localitatea natală, la Fărcășești,pentru a rezolva o problemă care ar ajuta la reducerea poluării provocate de mina din localitate. Din păcate soluţia lui Ilie rezolvă optim doar un sfert din problemă aşa că vă cere ajutorul. Problema este următoarea:

Se dă o matrice pătratică cu N linii şi N coloane care iniţial are toate elementele egale cu 0. Pe această matrice se execută 4 tipuri de operaţii:

1 LIN VAL: toate elementele de pe linia LIN cu valoarea mai mică decât VAL iau valoarea VAL.
2 COL VAL: toate elementele de pe coloana COL cu valoarea mai mică decât VAL iau valoarea VAL.
3 LIN COL: să se afişeze valoarea elementului de pe linia LIN şi coloana COL.
4: să se afişeze suma elementelor de pe diagonala principală.

Cerinţa

Dat fiind N şi K operaţii, să se execute fiecare în ordinea citirii.

Date de intrare

Fişierul de intrare matop.in va conţine pe prima linie două numere naturale N, K reprezentând dimensiunile matricei şi numărul de operaţii care trebuie efectuate. Pe următoarele K linii se află descrierea unei operaţii în formatul precizat mai sus.

Date de ieşire

Fişierul matop.out va conţine pentru fiecare operaţie de tip 3 şi 4 din fişierul de intrare răspunsul operaţiei corespunzătoare.

Restricţii şi precizări

1 <= N <= 25.000
1 <= K <= 100.000
1 <= LIN <= N
1 <= COL <= N
0 <= VAL <= 100.000
Pentru 40% din teste 1 <= N,K <= 100

Exemplu

matop.in

matop.out

Explicaţie

Dupa primele 2 operaţii matricea este:

ș.a.m.d.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema matop:

#include <bits/stdc++.h>
using namespace std;
ifstream in("matop.in");
ofstream out("matop.out");
int lin[100002],col[100002],n,k;
int main()
{
    in>>n>>k;
    int diagSum=0;
    for(;k;k--)
    {
        int t,x,y,z;
        in>>t;
        if(t==1)
        {
            in>>x>>z;
            if(lin[x] < z)
            {
                if(z > max(lin[x],col[x]))
                {
                    diagSum-=max(lin[x],col[x]);
                    diagSum+=z;
                }
                lin[x]=z;
            }
        }
        else if(t==2)
        {
            in>>y>>z;
            if(col[y] < z)
            {
                if(z > max(lin[y],col[y]))
                {
                    diagSum-=max(lin[y],col[y]);
                    diagSum+=z;
                }
                col[y]=z;
            }
        }
        else if(t==3)
        {
            in>>x>>y;
            out<<max(lin[x],col[y])<<'\n';
        }
        else if(t==4)
        {
            out<<diagSum<<'\n';
        }
    }
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #1800 matop

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #1800 matop de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #1800 matop