m0_68361179的博客

原创 【B3679 [语言月赛202211] Zone Selection】

对于 100\%100% 的数据范围 1 \le k \le n \le 10^3, 1 \le T \le 10^3, 1 \le |x_i|,|y_i| \le 10^31≤k≤n≤103,1≤T≤103,1≤∣xi​∣,∣yi​∣≤103。在地图中，共有 nn 台密码机，第 ii 台密码机的坐标为 (x_i,y_i)(xi​,yi​)。在地图中，共有 nn 台密码机，第 ii 台密码机的坐标为 (x_i,y_i)(xi​,yi​)。此时，由于“封禁”天赋的存在，离监管者最远的密码机将不能被破译。