《P4035 [JSOI2008] 球形空间产生器》
题目描述有一个球形空间产生器能够在 n 维空间中产生一个坚硬的球体。现在你被困在了这个 n 维球体中你只知道球面上 n1 个点的坐标你需要以最快的速度确定这个 n 维球体的球心坐标以便于摧毁这个球形空间产生器。输入格式第一行是一个整数 n (1≤N≤10)。接下来的 n1 行每行有 n 个实数表示球面上一点的 n 维坐标。每一个实数精确到小数点后 6 位且其绝对值都不超过 20000。输出格式有且只有一行依次给出球心的 n 维坐标 n 个实数两个实数之间用一个空格隔开。每个实数精确到小数点后 3 位。数据保证有解。你的答案必须和标准输出一模一样才能够得分。输入输出样例输入 #1复制2 0.0 0.0 -1.0 1.0 1.0 0.0输出 #1复制0.500 1.500说明/提示提示给出两个定义球心到球面上任意一点距离都相等的点。距离设两个 n 维空间上的点 A,B 的坐标为 (a1​,a2​,⋯,an​),(b1​,b2​,⋯,bn​)则 A,B 的距离定义为dist(a1​−b1​)2(a2​−b2​)2⋯(an​−bn​)2​。代码实现#includebits/stdc.h #define reg register const int mn 15; int n; double a[mn][mn]; double b[mn][mn]; int main(){ scanf(%d, n); for(reg int i 1; i n1; i ) for(reg int j 1; j n; j ) scanf(%lf, b[i][j]); for(reg int i 1; i n; i ){ for(reg int j 1; j n; j ) a[i][j] 2.0*(b[i1][j] - b[i][j]); a[i][n1] 0; for(reg int j 1; j n; j ) a[i][n1] (b[i][j]b[i1][j])*(b[i1][j] - b[i][j]); } for(reg int i 1; i n; i ){ int mid i; for(reg int j i1; j n; j ) if(fabs(a[mid][i]) fabs(a[j][i])) mid j; std::swap(a[i], a[mid]); double t a[i][i]; for(reg int j i; j n1; j ) a[i][j] / t; for(reg int j i1; j n; j ){ t a[j][i]; for(reg int k i; k n1; k ) a[j][k] - a[i][k] * t; } } for(reg int i n; i 1; i --) for(reg int j i1; j n; j ) a[i][n1] - a[i][j]*a[j][n1]; for(reg int i 1; i n; i ) printf(%.3lf , a[i][n1]); return 0; }

相关新闻

AI元人文:价值纠缠与规则涌现

AI元人文:价值纠缠与规则涌现

AI元人文:价值纠缠与规则涌现 ——AI元时代下基于三值模型的个体认知与全球社会规则体系互动机制研究 笔者:岐金兰 摘要 我们正经历一场由大语言模型(LLMs)全球渗透所定义的历史性变迁——AI元时代。这项技术不仅重塑工具&#xf…

2026/7/3 2:51:12 阅读更多 →
Thinkphp和Laravel基于的农产品预售商城 平台设计_v8557农户_

Thinkphp和Laravel基于的农产品预售商城 平台设计_v8557农户_

目录 设计思路技术架构功能模块安全与优化 项目开发技术介绍PHP核心代码部分展示系统结论源码获取/同行可拿货,招校园代理 设计思路 农产品预售商城平台基于ThinkPHP和Laravel框架开发,旨在连接农户与消费者,实现农产品的直接预售。平台设计围绕农户&am…

2026/7/9 1:21:00 阅读更多 →
Thinkphp和Laravel基于Web的铁路火车票订票管理系统_w8iq4_

Thinkphp和Laravel基于Web的铁路火车票订票管理系统_w8iq4_

目录 ThinkPHP与Laravel框架的铁路订票系统对比 项目开发技术介绍PHP核心代码部分展示系统结论源码获取/同行可拿货,招校园代理 ThinkPHP与Laravel框架的铁路订票系统对比 ThinkPHP实现特点 ThinkPHP作为国内流行的PHP框架,适合快速开发中小型铁路订票系统。其内置…

2026/7/8 22:59:22 阅读更多 →

最新新闻

终极音乐解锁指南:如何免费移除加密音乐保护,实现跨平台播放自由

终极音乐解锁指南:如何免费移除加密音乐保护,实现跨平台播放自由

终极音乐解锁指南:如何免费移除加密音乐保护,实现跨平台播放自由 【免费下载链接】unlock-music 音乐解锁:移除已购音乐的加密保护。 目前支持网易云音乐(ncm)、QQ音乐(qmc, mflac, tkm, ogg) 。此版本为预构建版本。 项目地址: https://gi…

2026/7/9 14:56:34 阅读更多 →
终极Windows ADB驱动安装指南:3分钟解决Android设备连接难题

终极Windows ADB驱动安装指南:3分钟解决Android设备连接难题

终极Windows ADB驱动安装指南:3分钟解决Android设备连接难题 【免费下载链接】UniversalAdbDriver One size fits all Windows Drivers for Android Debug Bridge. 项目地址: https://gitcode.com/gh_mirrors/un/UniversalAdbDriver 还在为Windows电脑无法识…

2026/7/9 14:56:34 阅读更多 →
PIC18微控制器与CMT-8540S音频模块的嵌入式音频方案

PIC18微控制器与CMT-8540S音频模块的嵌入式音频方案

1. 项目概述与核心组件选型 在嵌入式系统开发中,为项目添加互动声音元素是提升用户体验的重要手段。我最近完成了一个基于PIC18LF45K42微控制器和CMT-8540S-SMT音频模块的解决方案,这个组合特别适合需要低成本、低功耗但又要保证音质的中小型项目。 PIC…

2026/7/9 14:54:33 阅读更多 →
3分钟解决GitHub龟速下载:免费浏览器插件终极方案

3分钟解决GitHub龟速下载:免费浏览器插件终极方案

3分钟解决GitHub龟速下载:免费浏览器插件终极方案 【免费下载链接】Fast-GitHub 国内Github下载很慢,用上了这个插件后,下载速度嗖嗖嗖的~! 项目地址: https://gitcode.com/gh_mirrors/fa/Fast-GitHub 还在为GitHub的缓慢下…

2026/7/9 14:52:31 阅读更多 →
内网部署企业知识库案例拆解权限审计的实现路径

内网部署企业知识库案例拆解权限审计的实现路径

一、引言企业在推进数字化转型时,数据分散在ERP、MES、PDM等不同系统中,形成信息孤岛。成都RAG知识库的搭建正是为了打通这些断点,让研发、制造、质量等部门能高效检索和利用业务知识。但当知识库承载了产品图纸、工艺参数、客户订单等敏感信…

2026/7/9 14:50:30 阅读更多 →
Codex科研智能体框架:从零搭建AI驱动的自动化科研工作流

Codex科研智能体框架:从零搭建AI驱动的自动化科研工作流

🚀 30款热门AI模型一站整合,DeepSeek/GLM/Qwen 随心用,限时 5 折。 👉 点击领海量免费额度 如果你是一名科研工作者、研究生,或者正在为毕业论文、期刊投稿而焦虑,那么这篇文章就是为你准备的。 你可能…

2026/7/9 14:50:30 阅读更多 →

日新闻

3大音乐平台逐字歌词完整解决方案:ESLyric-LyricsSource完全指南

3大音乐平台逐字歌词完整解决方案:ESLyric-LyricsSource完全指南

3大音乐平台逐字歌词完整解决方案:ESLyric-LyricsSource完全指南 【免费下载链接】ESLyric-LyricsSource Advanced lyrics source for ESLyric in foobar2000 项目地址: https://gitcode.com/gh_mirrors/es/ESLyric-LyricsSource 还在为Foobar2000找不到高质…

2026/7/9 0:01:04 阅读更多 →
ElegantBook封面定制揭秘:3个步骤打造专业级学术书籍

ElegantBook封面定制揭秘:3个步骤打造专业级学术书籍

ElegantBook封面定制揭秘:3个步骤打造专业级学术书籍 【免费下载链接】ElegantBook Elegant LaTeX Template for Books 项目地址: https://gitcode.com/gh_mirrors/el/ElegantBook 你是否曾经为学术书籍的封面设计而烦恼?想要一个既专业又美观的封…

2026/7/9 0:03:06 阅读更多 →
如何高效使用pyodbc:企业级数据库连接终极指南

如何高效使用pyodbc:企业级数据库连接终极指南

如何高效使用pyodbc:企业级数据库连接终极指南 【免费下载链接】pyodbc Python ODBC bridge 项目地址: https://gitcode.com/gh_mirrors/py/pyodbc 在当今数据驱动的商业环境中,企业级数据库连接已成为现代应用开发的核心需求。pyodbc作为一款强大…

2026/7/9 0:07:11 阅读更多 →

周新闻

B站视频下载神器BiliTools:5分钟学会轻松保存任何B站内容

B站视频下载神器BiliTools:5分钟学会轻松保存任何B站内容

B站视频下载神器BiliTools:5分钟学会轻松保存任何B站内容 【免费下载链接】BiliTools A cross-platform bilibili toolbox. 跨平台哔哩哔哩工具箱,支持下载视频、番剧等等各类资源 项目地址: https://gitcode.com/GitHub_Trending/bilit/BiliTools …

2026/7/8 16:14:06 阅读更多 →
威胁模型全解析:从新手入门到实战应用,助你构建安全产品!

威胁模型全解析:从新手入门到实战应用,助你构建安全产品!

威胁模型的陌生现状在忙碌疲惫的一天里,参与了关于混合后量子密码学的讨论,应付端点攻击找茬的人,还参与留言板讨论后,发现“威胁模型”对多数人仍是陌生概念,且多被当作时髦用语。有趣的相关画作有一幅由 Embyr 创作的…

2026/7/9 13:46:46 阅读更多 →
渗透测试入门指南:从零基础到实战环境搭建

渗透测试入门指南:从零基础到实战环境搭建

1. 从“看热闹”到“入门”:我理解的渗透测试到底是什么?每次看到新闻里说某个大公司的数据被“黑”了,或者某个网站被攻击导致服务瘫痪,你是不是和我一样,心里会冒出两个念头:一是“这黑客真厉害”&#x…

2026/7/8 16:59:55 阅读更多 →

月新闻