关于今天ABC的D题
  • 板块学术版
  • 楼主xmy201315
  • 当前回复12
  • 已保存回复12
  • 发布时间2024/9/7 21:41
  • 上次更新2024/9/8 09:06:55
查看原帖
关于今天ABC的D题
1259915
xmy201315楼主2024/9/7 21:41

很奇怪哎,五彩斑斓

AC 15

TLE 2

WA 4

RE 5
#include <bits/stdc++.h>
using namespace std;
#define sc scanf
#define pr printf
int a[20005][20005];
int n,m,q,ans;
int main(){
	cin>>n>>m>>q;
	for(int i=1;i<=q;i++){
		int r,c;
		cin>>r>>c;
		if(!a[r][c])a[r][c]=1;
		else{
			for(int i=r;i>=1;i--)
				if(!a[i][c]){
					a[i][c]=1;
					break;
				}
			for(int i=r;i<=n;i++)
				if(!a[i][c]){
					a[i][c]=1;
					break;
				}
			for(int i=c;i>=1;i--)
				if(!a[r][i]){
					a[r][i]=1;
					break;
				}
			for(int i=c;i<=m;i++)
				if(!a[r][i]){
					a[r][i]=1;
					break;
				}
		}
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			if(!a[i][j])ans++;
	cout<<ans;
}

哪里错了,大佬可以点一下吗

2024/9/7 21:41
加载中...