P3945 三体问题

    • 67通过
    • 325提交
  • 题目提供者 FirstLight0521
  • 评测方式 云端评测
  • 标签 Special Judge
  • 难度 提高+/省选-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    @FirstLight0521 出题人在这里哦~

    三体人所居住的星系由于三体运动的不确定性而导致三体星人生活动荡不安,善良的人类程序员(也就是你了!伟大的英雄!)决定帮助愚蠢得连程序都不会写的三体星人模拟天体的运动轨迹。这时,无聊的“歌者”文明决定戏弄一下你,于是给三体星系添加了一些新的星体。

    题目描述

    输入N个天体与他们在空间中的坐标(xi,yi,zi)、初速度(vx,vy,vz)与质量Mi,已知三体世界受到“歌者”影响时间的流动不是连续的(每0.01秒钟刷新一次),天体均视为质点,求t时刻所有天体的坐标。

    本题G取(6.67408*10^(-11)),在代码中可以写成:

    #define G 6.67408e-11

    当你的答案与标准答案的相对误差不超过0.5%的时候,你在本测试点得到AC。

    也就是说,保留多少位小数你可以自行确定。

    标准答案将会保留12位小数。本题开启SPJ判断你的答案是否正确。

    输入输出格式

    输入格式:

    第一行输入天体数N与时刻t,接下来逐行输入以空格分隔的各天体坐标、质量与初速度(三个方向上的分速度)。

    输出格式:

    N行,每行为第i个天体在t时刻的坐标xi,yi,zi,空格隔开。

    输入输出样例

    输入样例#1: 复制
    3 100
    0 10 0 10000000 0.006207480877613 0 0
    8.660254037844 -5 0 10000000 -0.003103740438807 -0.00537583613352 0
    -8.660254037844 -5 0 10000000 -0.003103740438807 0.00537583613352 0
    输出样例#1: 复制
    0.620349511786 9.980741705470 0.000000000000
    8.333401109655 -5.527609289167 0.000000000000
    -8.953750621441 -4.453132416303 0.000000000000
    输入样例#2: 复制
    3 100
    0 10 0 10000000 0.06207480877613 0 0
    8.760254037844 -5 0 10000000 -0.03103740438807 -0.0537583613352 0
    -8.660254037844 -5 0 10000000 -0.03103740438807 0.0537583613352 0
    输出样例#2: 复制
    6.204092324054 9.982347016794 0.000000000000
    5.642963405596 -10.364100727695 0.000000000000
    -11.747055729651 0.381753710901 0.000000000000

    说明

    3 <= N <= 30, 0 <= T <= 100。初始坐标范围为[-100, 100]。质量在int64范围内。

    标程展开

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。