AcWing 3371. 舒适的奶牛
原题链接
简单
作者:
孤独刷题
,
2022-05-10 09:13:31
,
所有人可见
,
阅读 209
就是模拟,利用标记数组对农场是否放置奶牛进行标记。
#include<bits/stdc++.h>
using namespace std;
int a[10005][10005],b[10005][10005];
int dx[]={-1,1,0,0};
int dy[]={0,0,-1,1};
int ans=0;
int main()
{
ios::sync_with_stdio(false);//读快点
int n,x,y;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>x>>y;
x+=1;y+=1; //防止数组越界
a[x][y]=1;//该位置放置奶牛
for(int j=0;j<4;j++)
{
x+=dx[j];
y+=dy[j];
b[x][y]++;//该位置相邻位置奶牛的相邻奶牛数需要加1
if(b[x][y]==4&&a[x][y]==1) ans--;//不满足舒适条件
if(b[x][y]==3&&a[x][y]==1) ans++;//满足舒适条件
}
cout<<ans<<endl;
return 0;
}