给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”。

样例输入:

4 3
11 22 33
33 44 55
22 10 60
44 20 30

样例输出:

11

提示:

对于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;
}