全RE求助,BFS写法,但是可能完全错误?
#include <bits/stdc++.h>
using namespace std;
int arr[10005];
int brr[10005];
int n,m,x,y,h=1,t=2,tx,ty,ans=0,tmp;
int dx[3]={-1,1,0};
int main() {
cin>>n;
brr[1]=1;
arr[1]=1;
while(h<t){
for(int i=0;i<3;i++){
if(i==3) tx=brr[h]*2;
else tx=brr[h]+dx[i];
if(tx>0&&tx<=n){
brr[t]=tx;
t++;
tmp++;
}
if(t==n&&ans<tmp){
ans=tmp;
tmp=0;
}
}
h++;
}
cout<<ans;
return 0;
}