526互联

P1830题解

发布时间 2023-08-23 20:06:20作者: lmy_2011

思路：

  • 利用桶存储轰炸区域，双重循环。
  • 在存储轰炸区域时将次数刷新，也就是pos[j][k]=i;。

下面是核心代码：

for(int i=1;i<=x;i++)
{
	int x1,x2,y1,y2;
	cin>>x1>>y1>>x2>>y2;
	for(int j=x1;j<=x2;j++)
	{
		for(int k=y1;k<=y2;k++)
		{
			vis[j][k]++;
			pos[j][k]=i;
		}
	}
}