这道题TLE了,求大佬解答
查看原帖
这道题TLE了,求大佬解答
985848
ojx_luogu楼主2024/11/1 21:44

这是我的代码

#include <bits/stdc++.h>
using namespace std; 
int mapp[105][105],n,m,k,h;
int main(){
	cin>>n>>m>>k;
	for(int i=0;i<m;i++){
		int x,y;
		cin>>x>>y;
		for(int j=-2;j<=2;j++){
			if(j+y>0){
				mapp[x][j+y]=1;
			}
			if(j+x>0){
				mapp[j+x][y]=1;
			}
		}
		if(x-1>0){
			if(y-1>0){
				mapp[x-1][y-1]=1;
			}
			mapp[x-1][y+1]=1;
		}
		if(y-1>0){
			mapp[x+1][y-1]=1;
		}
		mapp[x+1][y+1]=1;
	}
	for(int i=0;i<k;i++){
		int x,y;
		cin>>x>>y;
		for(int j=-2;j<=2;j++){
			for(int l=-2;l<=2;k++){
				if(j+x>0&&l+y>0){
					mapp[j+x][l+y]=1;
				}
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			h+=mapp[i][j];
		}
	}
	cout<<n*n-h;
	return 0;
}

提交到洛谷上除了第二个测试点以外都TLE了?为什么呢?这个代码虽然写的并不好,但是也不至于超过1s啊? 求大佬解答

2024/11/1 21:44
加载中...