WA
  • 板块P2105 K皇后
  • 楼主S0CRiA
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/4/3 12:56
  • 上次更新2023/11/5 01:07:24
查看原帖
WA
390770
S0CRiA楼主2021/4/3 12:56

自己用excel模拟了是对的

//P2105
#include <cstdio>

const int maxn=20005;
bool h[maxn],s[maxn],l[maxn<<1],r[maxn<<1];

int main(){
	int n,m,k,a,b,ans=0;
	scanf("%d%d%d",&n,&m,&k);
	for(int i=0; i<k; ++i){
		scanf("%d%d",&a,&b);
		h[a]=s[b]=l[n-a+b]=r[a+b-1]=true;
	}
//	for(int i=1; i<=n; ++i) printf("%d ",h[i]);puts("");
//	for(int i=1; i<=m; ++i) printf("%d ",s[i]);puts("");
//	for(int i=1; i<=n+m; ++i) printf("%d ",l[i]);puts("");
//	for(int i=1; i<=n+m; ++i) printf("%d ",r[i]);puts("");
	for(int i=1; i<=n&&h[i]; ++i)
		for(int j=1; j<=m; ++j)
			if((!s[j])||(!l[n-i+j])||(!r[i+j-1])) ++ans;
	printf("%d",ans);
	return 0; 
}
2021/4/3 12:56
加载中...