TLE!!!
查看原帖
TLE!!!
886055
MoonCake2011楼主2023/1/16 22:37

第五测试点TLE!!! 能把第五测试点信息发给我吗?

#include<bits/stdc++.h>//专属只有一块围住的 
using namespace std;
int a[45][45],n,x,y;
struct node{//二元组 node   (用 STL 的 pair 也行)
	int a,b;
};
bool turn(int x,int y){
	return (x<=n && y<=n && x>0 && y>0);
}
void read(){
	int num=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			scanf("%d",&a[i][j]);
			if(turn(i-1,j) && turn(i,j-1) && !num){
				if(a[i-1][j]==1 && a[i][j-1]==1 && a[i][j]==0){
					x=i,y=j;
					num++;
				}
			}
		}
	}
}
void bfs(int x,int y){
	queue<node>q;
	q.push((node){x,y});
	while(!q.empty()){
		int x2=q.front().a,y2=q.front().b;
		a[x2][y2]=2;
		q.pop();
		if(turn(x2+1,y2) && a[x2+1][y2]==0){
			q.push((node){x2+1,y2});
		}
		if(turn(x2-1,y2) && a[x2-1][y2]==0){
			q.push((node){x2-1,y2});
		}
		if(turn(x2,y2+1) && a[x2][y2+1]==0){
			q.push((node){x2,y2+1});
		}
		if(turn(x2,y2-1) && a[x2][y2-1]==0){
			q.push((node){x2,y2-1});
		}
	}
	return;
}
void print(){
//	cout<<endl;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
}
int main() {
	cin>>n;
	read();
	bfs(x,y);
	print();
	return 0;
}
2023/1/16 22:37
加载中...