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; }