给oliver的情书_给oliver的情书c++-CSDN博客

本文链接：https://blog.csdn.net/cbs_cbs/article/details/125974755

该博客主要介绍了一个编程挑战，内容涉及寻找特定数字矩阵中隐藏的数列规律。给定一个由数字组成的矩阵，任务是找出是否存在某一列，其数字序列满足连续差为常数a。如果找到这样的列，输出a的最小值；如果没有找到，则输出'NO'。博客提供了一个样例输入和输出，并给出了时间与空间复杂度的限制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给oliver的情书

题目描述:

Oliver最近收到小x的情书,可标新立异的小x的情书可不是那么容易看懂。oliver似乎发现了规律,可它太难找了,他希望你通过编程告诉他。

一封信全部由数字组成,N行M列如：

11 22 33

33 44 55

22 10 60

44 20 30

4行3列,其中的规律是有可能其中的某一列上的数字,经过排序后,会发现f(n)=f(n-1)+a。（就是后一个数比前一个数大a）

那么,oliver想要你告诉他这个a。如上例,第一列有规律,a为11。

输入格式:

第一行为N,M,从第二行起是N行M列的数字矩阵。输入保证矩阵内每一个数字均在长整形范围内。

输出格式:

一个数a。如果多列存在规律，则输出这些列中的最小值a。如果所有列都没有规律侧输出“NO”。

样例输入:

样例输出:

提示:

对于40%的数据，N<=100,M<=100。
对于100%的数据，0<N<=1000,0<M<=1000，a<=20,且为整数。

时间限制: 1000ms
空间限制: 128MB

#include<bits/stdc++.h>
//#include<windows.h>
using namespace std;
long long list1[10005][1005],list2[10005];
long long n,m,a,mina=1e16;
int main() {

	cin >> n >> m;
	
	for(int i=0; i<n; i++)
		for(int j=0; j<m; j++)
			cin >> list1[i][j];
			
	for(int j=0; j<m; j++){
		
		
		for(int i=0; i<n; i++){
			list2[i] = list1[i][j];	
		}
			
		sort(list2,list2+n);
		
		int error=0;
		
		for(int i=1; i<n-1; i++)
			if(list2[i] - list2[i-1] != list2[i+1] - list2[i])
				error++;
		
		if(error == 0){
			a = list2[1] - list2[0];
			mina = min(mina,a);
		}
		
	
		
	}
	
	if(mina == 1e16)
		cout << "NO";
	else
		cout << mina;

	return 0;
}