首页 > TAG信息列表 > P4035
洛谷 P4035 【球形空间产生器】
这道题虽然看起来很是抽象,但是实际意思还是比较好理解的。 对于一个在$n$维空间中的点,它相当于是一个有$n$个参数的点,就像在二维空间中的点有$x$坐标和$y$坐标,三位空间中的点有$x$坐标,$y$坐标,$z$坐标,四维有$x$坐标,$y$坐标,$z$坐标,$k$坐标………… 题目中给了一个在$n$维的球,以及$n$P4035 [JSOI2008]球形空间产生器
如有乱码,请点击。 题目描述 有一个球形空间产生器能够在 nn 维空间中产生一个坚硬的球体。现在,你被困在了这个 nn 维球体中,你只知道球面上 n+1n+1 个点的坐标,你需要以最快的速度确定这个 nn 维球体的球心坐标,以便于摧毁这个球形空间产生器。 输入格式 第一行是一个整Luogu P4035 [JSOI2008]球形空间产生器
题目描述 有一个球形空间产生器能够在 \(n\) 维空间中产生一个坚硬的球体。现在,你被困在了这个 \(n\) 维球体中,你只知道球面上 \(n+1\) 个点的坐标,你需要以最快的速度确定这个 \(n\) 维球体的球心坐标,以便于摧毁这个球形空间产生器。 输入格式 第一行是一个整数\(n \left( 1 \le N