codeforces 509D Restoring Numbers

最新推荐文章于 2020-07-06 21:45:19 发布

whai362

最新推荐文章于 2020-07-06 21:45:19 发布

阅读量1k

点赞数

分类专栏：杂文章标签： algorithm

本文链接：https://blog.csdn.net/whai362/article/details/43816119

版权

杂专栏收录该内容

39 篇文章 0 订阅

订阅专栏

codeforces 509D Restoring Numbers

题意：
v[i][j]=(a[i]+b[j])%k
现在给出n*m矩阵v[][], 求a[],b[]和k, 任意一种情况都行。
限制：
1 <= n,m <= 100; 0 <= v[i][j] <= 100
思路：
对于数组a[], 无论怎么变, 数组之间的差始终不变, b[]也同理
利用这个求出k
再设a[0]=0,b[0]=0,求出剩下的东西。

/*cf 509D Restoring Numbers
  题意：
  v[i][j]=(a[i]+b[j])%k
  现在给出n*m矩阵v[][], 求a[],b[]和k, 任意一种情况都行。
  限制：
  1 <= n,m <= 100; 0 <= v[i][j] <= 100
  思路：
  对于数组a[], 无论怎么变, 数组之间的差始终不变, b[]也同理
  利用这个求出k
  再设a[0]=0,b[0]=0,求出剩下的东西。
 */
#include
    
    
     
     
#include
     
     
      
      
#include
      
      
       
       
using namespace std;
#define LL __int64
#define PB push_back
const int N=105;
const LL INF=(LL)3*1e9;
LL a[N][N];
vector
       
       
        
         r[N],c[N];
LL A[N],B[N];
LL _abs(LL a){
	if(a<0) return -a;
	return a;
}
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=0;i
        
        
          =MOD){ flag=-1; break; } if(flag==-1) break; } if(flag==-1) puts("NO"); else{ puts("YES"); for(int i=0;i