题目链接
题目大意:现在有一个H*W的方格,一开始格子都是白色的,现在有人向格子中涂上黑色,黑色格子的数目为N个,这N个坐标都会给你,最后问你在每一个3*3的格子中黑色个数为0~9的有多少个这样的3*3的格子,
思路:
我们就这样,每一个点控制着他左上方的格子,也就是说如果某一个点是黑色的,那么这个地方对于他左上方的白色也是有帮助的,因为在那些白色的中以任意一个点为右上角都会覆盖住这个黑色的点,也就是这个快中的黑色+1
这里用到了将二位数组搞成一维的那个东西,然后就是计数判断就行了,
代码:
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#define ll long long
using namespace std;
const int maxn=1e5+10;
ll inf=1e9+10;
ll a[900009];
ll ans[20];
int main()
{
ll h,w,n;
scanf("%lld%lld%lld",&h,&w,&n);
memset(ans,0,sizeof(ans));
int cnt=0;
ll sum=(h-2)*(w-2);
for(ll k=1; k<=n; k++)
{
ll x,y;
scanf("%lld%lld",&x,&y);
for(ll i=0; i<=2; i++)
for(ll j=0; j<=2; j++)
{
if(x-i>=1&&x-i<=h-2&&y-j>=1&&y-j<=w-2)
{
a[cnt++]=inf*(x-i)+(y-j);
}
}
}
sort(a,a+cnt);
ll t=1;
for(int i=0; i<cnt; i++)
{
if(a[i]==a[i+1])
t++;
else
{
ans[t]++;
t=1;
sum--;
}
}
printf("%lld\n",sum);
for(int i=1; i<=9; i++)
printf("%lld\n",ans[i]);
}