Plus Matrix atcoder arc115 TB

题目链接

题目大意：对所有C数组，都有C(i,j)=Ai+Bj。是否存在一个序列A，B。如果存在则输出Yes并且输出A序列和B序列，否则就输出一个No就行了。（但这个题隐含了A，B的每个元素都为非负数这个条件。所以导致我错了好几次）。

题目思路：首先我们得先判断是否存在A，B序列。这个判断我们可以用对角线来判断，对角线所有元素相加*n==所有元素相加。（为什么是对的呢？我想是因为对角线上面对所有A,B的元素都用上了，偶然性不存在（我之前听同学说过有个类似题别人是这样写的，因为这个等式永远存在，所以我就没证明直接用了））。
判断出来之后，我们就可以输出A,B。在我们输入的时候用一个min1记录最小值。idx记录这个最小值的i。
我们令 a[idx]=0~min1的数均可。
这样的话对第i行（我们可以求出所有的b序列）并且b序列为非负。
然后我们对第一列,把所有的a[i]也能求出来，a序列也为非负（好好想想！！！）。

代码如下：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<iostream>
#include<cmath>
#include<queue>
#include<vector>
#define IOS ios::sync_with_stdio(false);cin.tie