1252: (2025)实验4-2-3 查询向量与基向量的最短距离
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：428
Solved：236
Description
根据一个查询向量和若干个基向量，检索返回与查询向量最接近的基向量的序号和距离。提示：查询向量与基向量的距离就是对应维度上差值的平方和再开方。
Input
第一行是两个数字，分别代表向量的维数d和基向量的个数n
第二行是查询向量，包含d个空格隔开的浮点数
其后n行是n个基向量，每行包含d个空格隔开的浮点数
Output
最接近的基向量的序号（从0开始数）和距离（保留两位小数）。空格隔开。
Sample Input Copy
4 3
3 6 9 2
2 -1 3 1
2 -1 9 1
-7.2 3.1 5.5 0.8Sample Output Copy
1 7.14