为什么会超时啊!!!?!?!?!?!???!?!?!!?
查看原帖
为什么会超时啊!!!?!?!?!?!???!?!?!!?
726730
handsome6667633楼主2022/7/11 20:30
#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
using namespace std;
int p[9999][9999];
int main(){
	int n,m,k;
	cin>>n>>m>>k;
	int num=0;
	for(int i=1;i<=m;i++){
		int x,y;
		scanf("%d%d",&x,&y);
		p[x][y+2]=1;
		p[x+1][y+1]=1;
		p[x+1][y+3]=1;
		p[x+1][y+2]=1;
		p[x+2][y]=1;
		p[x+2][y+1]=1;
		p[x+2][y+2]=1;
		p[x+2][y+3]=1;
		p[x+2][y+4]=1;
		p[x+3][y+2]=1;
		p[x+3][y+3]=1;
		p[x+3][y+1]=1;
		p[x+4][y+2]=1;
	}
	for(int i=1;i<=k;k++){
		int x,y;
		scanf("%d%d",&x,&y);
		p[x][y]
		=p[x][y+1]
		=p[x][y+2]
		=p[x][y+3]
		=p[x][y+4]
		=p[x+1][y]
		=p[x+1][y+1]
		=p[x+1][y+2]
		=p[x+1][y+3]
		=p[x+1][y+4]
		=p[x+2][y]
		=p[x+2][y+1]
		=p[x+2][y+2]
		=p[x+2][y+3]
		=p[x+2][y+4]
		=p[x+3][y+1]
		=p[x+3][y+2]
		=p[x+3][y+3]
		=p[x+3][y+4]
		=p[x+3][y]
		=p[x+4][y+1]
		=p[x+4][y+2]
		=p[x+4][y+3]
		=p[x+4][y+4]
		=p[x+4][y+5]
		=1;
	}
	int ans=0;
	for(int i=3;i<=n+2;i++){
		for(int j=3;j<=n+2;j++){
			if(p[i][j]==0){
				ans++;
			}
		}
	}
	cout<<ans;
	return 0;
}

求助大佬!

2022/7/11 20:30
加载中...