uva 11297 Census

#include<iostream>
using namespace std;
int a[510][510];
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            cin>>a[i][j];
    int q;
    cin>>q;
    while(q--)
    {
        char ch;
        int b[4];
        cin>>ch;
        if(ch=='q')
            for(int i=0;i<4;i++)
                cin>>b[i];
        else
            for(int i=0;i<3;i++)
                cin>>b[i];
        int max=-1;
        int min=10000000;
        if(ch=='q')
        {
            for(int i=b[0]-1;i<b[2];i++){
                for(int j=b[1]-1;j<b[3];j++){
                    if(a[i][j]>max) max=a[i][j];
                    if(a[i][j]<min) min=a[i][j];
                }
            }
        }
        else
        {
            a[b[0]-1][b[1]-1]=b[2];
        }
        if(ch=='q') cout<<max<<" "<<min<<endl;
    }
}

你可能感兴趣的:(uva 11297 Census)