P299 能量场

能量场

题目背景

太空飞船的星际探险家dash负责探索一个神秘的宇宙能量场。这个能量场由一个函数 f(x)f(x) 表示,初始时它是一个平静的常数场 f(x)=0f(x) = 0,无论飞船位于哪个坐标 xx,能量值都是 00。在你的探险旅途中,地面指挥中心会通过无线电发送 QQ 条指令,你需要按顺序执行这些指令,调整能量场的形态。指令分为两种:能量调整信号能量侦测信号

  • 能量调整信号 1 a b:指挥中心传来两个关键参数 aabb,要求你调整飞船的能量发射器,将当前能量场 f(x)f(x) 更新为 g(x)=f(x)+xa+bg(x) = f(x) + |x - a| + b。这里的 xa|x - a| 表示飞船与某个能量核心 aa 的距离造成的波动,bb 是额外的能量偏移。随后,能量场将变为新的 g(x)g(x)
  • 能量侦测信号 2:指挥中心要求你扫描整个能量场,找到使 f(x)f(x) 取值最小的坐标 xx,并报告这个 xx 以及对应的最小能量值。如果有多个坐标都能使能量最小,选择最小的那个 xx。科学家已证明,能量场的最优解总是整数坐标,因此你需要以整数形式报告结果。

你的任务是驾驶飞船,精准执行每条指令,并在每次侦测时报告能量场的最优位置和值,完成这场星际探险!

🔒
登录后查看完整题面
登录后查看题目

统计

相关