本文共 890 字，大约阅读时间需要 2 分钟。

1063 计算谱半径

为了解决这个问题，我们需要计算给定点集的谱半径。谱半径是所有点到原点的距离中的最大值。通过对给定的点坐标进行计算，我们可以找到这个最大距离，然后取其平方根作为最终结果。

### 输入样例 我们需要输入多组点的坐标，计算每组点的平方距离，然后找到最大的平方距离，其开平方即为谱半径。输入样例如下：

### 输出样例 经过计算，可以得到最大谱半径为：

解题思路

代码实现

#include 
   
      
#include 
    
       
using namespace std;  
int main() {  
    int N, a, b, Max;  
    // 从标准输入读取数据  
    cin >> N;  
    cin >> a >> b;  
    Max = a*a + b*b;  
    // 已经读取了第一组数据，剩下的进行处理  
    while (--N) {  
        cin >> a >> b;  
        int Tmp = a*a + b*b;  
        if (Tmp > Max)  
            Max = Tmp;  
    }  
    // 计算并输出谱半径  
    sqrt(Max);  
    return 0;  
}
    
   

代码解释

• 读取输入：首先读取点的数量N，然后读取每组点的坐标。
• 初始化最大值：将第一组点的平方距离赋值给Max。
• 循环处理：从N-1开始循环，读取每组点的坐标，计算其平方距离，并与当前最大值比较，更新最大值。
• 输出结果：打印最大谱半径，计算并显示其开平方后的值。

通过以上步骤，我们可以轻松地计算出给定点的谱半径。这个方法简单直接，适合处理点集的谱半径问题。

转载地址：http://zeipz.baihongyu.com/