第五测试点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;
}