自动搬运

查看原文

来自洛谷，原作者为

	zhengpie 天降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行指乱其所为，所以动心忍性，曾益其所不能。

搬运于2025-08-24 23:00:25，当前版本为作者最后更新于2024-07-06 19:44:20，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

1.思路

考虑使用一个变量 $ans$ 维护被覆盖的面积。（注意要开成 double 类型）

一张窗花的中心在 $(x,y)$，此时再贴一张窗花，窗花的中心在 $(a,b)$，那么有一下三种情况：（后面统一省略单位）

• $x=a,y=b$，即这两张窗花重合（样例中的第四张与第五张），那么 $ans$ 不变。

• $a = x \pm 1,b=y$ 或 $b = y \pm 1,a=x$，那么他们会重叠 $(2\div2)\times(2\div2)\div2=0.5$ 的面积，而一张窗花可以覆盖 $2\times2\div2=2$ 的面积，故一共会新覆盖 $1.5$ 的面积，$ans \gets ans + 1.5$。（这种情况是样例中的第一张和第二张）

• 如果以上两种都不符合，那么就会新覆盖 $2$ 的面积，$ans \gets ans+2$。

2.代码

#include<bits/stdc++.h>
using namespace std;
int n,mp[114][514];
double cnt;
signed main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>n;
	while(n--)
	{
		int x,y;
		cin>>x>>y;
		if(mp[x][y]) continue;
		cnt += 2.0000000000000000;
		mp[x][y]++;
		cnt -= 0.500000000 * (double)(mp[x - 1][y] + mp[x + 1][y] + mp[x][y - 1] + mp[x][y + 1]);
	}
	cout<<cnt;
	
	return 0;
	
}