IBM Ponder This #206 · 2015 年 6 月

一个检测系统每秒采样一次。若新测量值距离所有历史测量的平均值超过三倍标准差，就报警。一个假想攻击者希望每一步都不触发报警，却尽量扩大测量值的整体范围。

例如，初始两值为 -100、100 时，下一个值可在 -300 至 300 之间。序列 {-100,100,-300,389,786,1318,-1284} 合法，最大最小值相差 2602。

本题采用二维版本：每个测量值都是高斯整数，即实部、虚部均为整数的复数，目标改为使这些点的凸包面积尽可能大。

找出一个共九个测量值的合法序列，起始两点为 -100i、100i，使凸包面积至少为 7,700,000。以坐标对列表给出答案。

原题格式说明：官方示例格式写作 (-100,0),(100,0),(110,279),…，而文字起点写作 -100i、100i；这两组起点可由整体旋转互换，旋转不改变距离与面积。

解答

认真尝试后再打开

待补充。