解题思路

本题是一个多元线性回归建模问题：已知 $K$ 部手机的三项评分特征与售价，要求拟合出线性关系，并用该关系预测新手机的价格。

1. 线性模型建立

设第 $i$ 个样本的三维特征为 $x^{(i)}=(x^{(i)}_1,x^{(i)}_2,x^{(i)}_3)$，对应售价为 $y^{(i)}$。 假设售价与特征满足线性关系：

题目内容

手机的售价跟手机的软硬件特性有关系。硬件规格越高、软件特性越丰富，则手机给消费者提供的价值越大，同时手机的售价越高。我们在市面上收集了若干款手机，从硬件能力、系统流畅度、$AI$能力$3$个方面对这些手机进行打分，并记录这些手机的分数和售价。请你使用最小二乘法建立线性回归模型，对这3个特征和手机售价的关系进行线性回归，然后预测若干款待上市的手机型号应该卖多少价钱。

该题目的数据保证最小二乘法有解析解。建议使用正规方程法，即矩阵求解。如果使用梯度下降法，请迭代至预测值的小数点后第一位稳定不变，以保证精度满足题目要求。

输入描述

第$1$行，正整数$K$，已知的手机个数。

第$2$行，$K$个手机的特征和售价记录，均为整数。用空格分割，一共$4K$数字是售个数字。每$4$个数字为一组，第$1$-$3$个数字为特征值,第4个数字是售价。。

第$3$行，正整数$N$，待估价的手机数量。

第$4$行，$N$个手机型号对应的特征，均为整数。用空格分割，一共$3N$个数字。每$3$个数字为一组，分别为$3$个特征值。

输出描述

$N$个正整数，代表每个手机的价格，使用空格分割，四舍五入取整数。

样例1

输入

10
86 99 20 3595 175 171 90 6596 194 42 47 4691 192 172 26 5927 44 20 168 4169 61 138 64 4348 161 42 85 4791 197 181 99 7126 170 55 95 5208 26 158 142 5231
2
159 135 173 120 144 59

输出

7116 5120 

说明

已知$10$台手机的评分和售价，以第$1$台手机型号为例，硬件能力评分为$86$、系统流畅度评分为$99$、AI能力评分为$20$，售价为$3595$。以此类推。

需要求解$2$台手机的预期售价，其中第$1$台手机的硬件能力评分为$159$、系统流畅度评分为$135$、AI能力评分为$173$，使用正规方程法求解，得到的预期售价求整结果是$7116$。以此类推。

样例2

输入

4
30 23 24 1999 55 53 46 2999 68 85 78 3999 113 90 103 4999
1
126 114 143

输出

6009

说明

已知$4$台手机的评分和售价，以第$1$台手机为例，硬件能力评分为$30$、系统流畅度评分为$23$、$AI$能力评分为$24$，售价为$1999$。以此类推。需要求解$1$台手机的预期售价，这台手机的硬件能力评分为$126$、系统流畅度评分为$114$、$AI$能力评分为$143$，使用正规方程法求解，得到的预期售价的求整结果是$6009$。