自己写了一个简洁版
  • 板块P2105 K皇后
  • 楼主a2235422067
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/4/3 14:37
  • 上次更新2023/11/5 01:07:10
查看原帖
自己写了一个简洁版
97005
a2235422067楼主2021/4/3 14:37
#include <bits/stdc++.h>
using namespace std;
int a[606],b[505];
int vis[20005];
int sum;
int n,m;
void chick(int x,int y)
{
    if(y<1||y>m) return ;
    if(vis[y]!=x)
    {
        sum--;
        vis[y]=x;
    }
}
int main()
{
    int k;
    cin>>n>>m>>k;
    for(int i=0;i<k;i++)
        cin>>a[i]>>b[i];
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        sum=m;
        for(int j=0;j<k;j++)
        {
            if(a[j]==i) sum=0;
            else
            {
                int c=abs(a[j]-i);
                chick(i,b[j]-c);
                chick(i,b[j]+c);
                chick(i,b[j]);
            }
        }
        //cout<<sum<<endl;
        if(sum>0) ans+=sum;
    }
    cout<<ans<<endl;
    return 0;
}

2021/4/3 14:37
加载中...