A.2805

N*M的图,每次浇水(X1,Y1)-(X2,Y2)围成的矩形,问最后有多少点被浇水了。

暴力。

#include<bits/stdc++.h>
using namespace std;

bool g[245][245];
int main()
{
    int X,Y,I;
    cin>>X>>Y>>I;
    while(I--)
    {
        int X1,Y1,X2,Y2;
        cin>>X1>>Y1>>X2>>Y2;
        for(int i=X1;i<=X2;i++)
            for(int j=Y1;j<=Y2;j++)
                g[i][j]=1;
    }
    int ans=0;
    for(int i=1;i<=X;i++)
        for(int j=1;j<=Y;j++)
            ans+=g[i][j];
    printf("%d",ans);
    return 0;
}
A.cpp

相关文章: