RE求助,是全错了吗?
查看原帖
RE求助,是全错了吗?
798813
Dracks1楼主2024/3/31 18:54

全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;
}

2024/3/31 18:54
加载中...