题目:地毯 - 洛谷
题目大意:
给定一个区域面,要求计算出 每个点所覆盖的面
坑点
无
数据范围
int
思路
运用二位前缀和将总的面积,地毯所覆盖的面积算出来
代码
#include<iostream>
#include<stdio.h>
#include<fstream>
#include<algorithm>
#include<cmath>
#include<deque>
#include<vector>
#include<queue>
#include<string>
#include<cstring>
#include<map>
#include<stack>
#include<set>
using namespace std;
int a[1100][1100];
signed main()
{
int n,m;
cin>>n>>m;
while(m--)
{
int x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;//表示起点和终点
for(int i=x1;i<=x2;i++)
{
for(int j=y1;j<=y2;j+&