水题,解方程组
题意:
有一个正整数数组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],再求其他
题意:
有一个正整数数组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],再求其他