题目描述
在第五人格巅峰七阶及以上的排位赛中，需要进行区域选择。我们将在本题中形式化、推广化的解决区域选择问题。
在地图中，共有 nn 台密码机，第 ii 台密码机的坐标为 (x_i,y_i)(xi,yi)。在推广化的游戏中，有 kk 名求生者。每名求生者可以选择一台密码机作为其出生点，我们称被选择的密码机为 出生密码机。
监管者共有 TT 个出生点可供选择。第 ii 个可能的出生点坐标为 (x_i,y_i)(xi,yi)。此时，由于“封禁”天赋的存在，离监管者最远的密码机将不能被破译。
如果多台密码机与监管者的距离相同且最远，“封禁”天赋将会封禁这几台密码机中标号最小的那一台。
请问在该 TT 个出生点中，有多少出生点，可以使某一台 出生密码机 被封禁。
题目描述
在第五人格巅峰七阶及以上的排位赛中，需要进行区域选择。我们将在本题中形式化、推广化的解决区域选择问题。
在地图中，共有 nn 台密码机，第 ii 台密码机的坐标为 (x_i,y_i)(xi,yi)。在推广化的游戏中，有 kk 名求生者。每名求生者可以选择一台密码机作为其出生点，我们称被选择的密码机为 出生密码机。
监管者共有 TT 个出生点可供选择。第 ii 个可能的出生点坐标为 (x_i,y_i)(xi,yi)。此时，由于“封禁”天赋的存在，离监管者最远的密码机将不能被破译。
如果多台密码机与监管者的距离相同且最远，“封禁”天赋将会封禁这几台密码机中标号最小的那一台。
请问在该 TT 个出生点中，有多少出生点，可以使某一台 出生密码机
最低0.47元/天 解锁文章
扫一扫
1795
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
