#P4181. Shlw loves matrix III

    ID: 3396 传统题 5000ms 256MiB 尝试: 77 已通过: 35 难度: 7 上传者: 标签>CF2300提高+/省选-坐标变换势能分析二次型的特征值极值Jacobi 特征值算法Bysubmittersubmitter

Shlw loves matrix III

题目描述

给定一个 d 维空间椭球:

∑1≤i≤j≤daijxixj=1.\sum_{1\le i\le j\le d} a_{ij}x_ix_j=1.

每个非对角项只出现一次。

原公式图

求椭球面上的点到原点的最小欧氏距离。

输入格式

第一行一个整数 dd。接下来 dd 行,每行 dd 个实数,组成对称的系数矩阵 AA,满足 aij=ajia_{ij}=a_{ji}。

输出格式

输出一个实数。答案的绝对误差或相对误差不超过 10−810^{-8} 即视为正确。

3
1 0 0
0 0.01 0
0 0 0.04

1.00000000

提示

对于所有数据,1≤d≤151\le d\le15,0<aii≤10<a_{ii}\le1,∣aij∣<2|a_{ij}|<2。样例的第一个对角元素等于 11。

题目来源

By submittersubmitter