# wifi ## 题目描述 现在有一种神奇的工具,所有和这种工具距离不超过破解半径的路由器密码都会被其破解,当破解半径为0的时候,它恰好就可以破解和它在同一个位置的路由器,但是该工具每天只能使用同一个破解半径,而每天需要付出的费用是所有工具的破解半径的平方和。现在只有两个工具可供使用,现在要求能够破解所有的路由器密码,请计算当天的最小费用 ## 输入格式 第一行包含 4 个整数 x1、y1、x2、y2,表示这两个工具的坐标分别为(x1, y1)、(x2, y2)。 第二行包含 1 个整数 N,表示有 N 个路由器。接下来 N 行,每行两个整数 x、y,中间用一个空格隔开,表示一个路由器的坐标(x, y)。不同理由起的坐标可能相同。 ## 输出格式 输出当天的最小使用费用 ## 样例 #1 ### 样例输入 #1 ``` 0 0 10 0 2 -3 3 10 0 ``` ### 样例输出 #1 ``` 18 ``` ## 样例 #2 ### 样例输入 #2 ``` 0 0 6 0 5 -4 -2 -2 3 4 0 6 -2 9 1 ``` ### 样例输出 #2 ``` 30 ``` ## 提示 对于 10%的数据,N = 1 对于 20%的数据,1 ≤ N ≤ 2 对于 40%的数据,1 ≤ N ≤ 100 对于 70%的数据,1 ≤ N ≤ 1000 对于 100%的数据,1 ≤ N ≤ 100000,且所有坐标分量的绝对值都不超过 1000。
时间: 2024-04-16 19:25:09 浏览: 15
这是一个关于使用两个工具破解路由器密码的问题。每个工具有一个破解半径,可以破解与其距离不超过破解半径的路由器密码。每天只能使用一个破解半径,而每个工具的费用是其破解半径的平方。现在要求计算出当天的最小费用。
输入部分包含以下内容:
- 第一行有四个整数 x1、y1、x2、y2,表示两个工具的坐标分别为 (x1, y1) 和 (x2, y2)。
- 第二行有一个整数 N,表示路由器的数量。
- 接下来的 N 行中,每行包含两个整数 x 和 y,表示一个路由器的坐标 (x, y)。
输出部分包含一个整数,表示当天的最小使用费用。
以下是两个示例的解释:
样例 #1:
工具1在坐标(0, 0),工具2在坐标(10, 0)。有两个路由器,分别位于(-3, 3)和(10, 0)。
- 当破解半径为0时,工具1可以破解位于(0, 0)的路由器,费用为0。
- 当破解半径为3时,工具1可以破解位于(-3, 3)的路由器,费用为3^2 = 9,而工具2可以破解位于(10, 0)的路由器,费用为10^2 = 100。
- 当破解半径为10时,工具1可以破解位于(-3, 3)和(10, 0)的路由器,费用为10^2 + 3^2 = 109,而工具2无法破解任何路由器。
因此,当天的最小费用为18(选择破解半径为3的工具1和破解半径为0的工具2)。
样例 #2:
工具1在坐标(0, 0),工具2在坐标(6, 0)。有五个路由器,分别位于(-4, -2),(-2, 3),(4, 0),(6, -2),(9, 1)。
- 当破解半径为0时,工具1可以破解位于(0, 0)的路由器,费用为0。
- 当破解半径为2时,工具1可以破解位于(-4, -2)和(-2, 3)的路由器,费用为2^2 + 2^2 = 8,而工具2可以破解位于(6, 0)的路由器,费用为6^2 = 36。
- 当破解半径为4时,工具1可以破解位于(-4, -2),(-2, 3),(4, 0)和(6, -2)的路由器,费用为4^2 + 2^2 + 4^2 + 2^2 = 44,而工具2无法破解任何路由器。
因此,当天的最小费用为30(选择破解半径为2的工具1和破解半径为0的工具2)。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)