sicily 9562 SUME

水题,解方程组

题意:

有一个正整数数组a,但不会给你

给你一个二维数组b,b[i][j]的值是a[i]+a[j].且b[i][i]=0(但不代表a[i]是0)

要求输出数组a(题目确保a有唯一解)

数据范围:

2<=a的大小<=1000

思路:

知道a[0]+a[1]=x,a[0]+a[2]=y,a[1]+a[2]=z,则a[0]不就求出来了,a[0]=(x+y-z)/2.然后利用b[0][j]=a[0]+a[j],把剩下的都求出来.输入只需要第一,二行...(第二行只需要b[1][2])

注意n==2的情况,由于a是正整数数组,且有唯一解,所以a[0]=a[1]=1,特判

总结:三元一次方程组求a[0],再求其他