求大神,想转成一维数组
查看原帖
求大神,想转成一维数组
1112575
with_my_moon楼主2024/4/6 18:18
using namespace std;
int main(){
	int n,l,k;
	int a[2002002];
	int b[1001001];
	int c[10010];
	cin>>n>>l>>k;
	int sum=10086;
	for(int i=0;i<=n*l-1;i++) {
		cin>>b[i]; 
	}
	int u=1;
	int t=0;
	while(u<=(n-k+1)*(l-k+1)*k*k){
		for(int i=0;i<=k-1;i++)
			for(int j=0;j<=k-1;j++){
				a[u]=b[i*(n-1)+j+t];
				u++;
			}
		for(int i=0;i<=n*l-1;i++)
		b[i]=b[i+1];
		if(u%(n-1)*k*k==0) t+=n;		 
	} 
	int o=1;
	int count=1;
	int y=0;
	while(count<=u){
		int p=123456789,q=-123456789;
		for(int i=1;i<=k*k;i++){
		p=min(p,a[y+i]);
		q=max(q,a[y+i]);
		c[o]=q-p;
		o++;
		count++;
		}
		y+=n;
	}
	sort(c+1,c+(n-1)*(l-1)/(k*k));
	for(int i=1;i<=10086;i++){
		if(c[i]>0){
		cout<<c[i];
		break;}
	}
	return 0;
}
2024/4/6 18:18
加载中...