编程介的小学生 2019-07-30 17:49 采纳率: 20.5%
浏览 168

矩阵的连接状态用C语言实现谢谢

Problem Description
An enemy state of our country is occupying an island of ours. They take lots of warships around the island. Communications among the warships are transited by wireless signal, but we have to separate the warships so that at least ONE pair of warships cannot communicate with each other.
For that purpose, we create a kind of Wireless Signal Shielding Device (WSSD) that WSSD can shield the wireless signal in its shielding circle with radius R.
The factories could produce enough WSSDs and our patrol team discovered a lot of places that could be installed with WSSDs. In order to separate the warships, we need to know the minimum value of radius R, smaller R is better because of the cost of manufacture.
Please notice that because of the inflection of wireless signal, two warships can communicate with each other even there is no sight view between them.

Input
The input contains multiply test cases.
The first line of each test case consists of two integers, n, m (0 < n, m <= 10000), which are the number of places where we can install WSSDs and the number of warships. Each of the next n lines contains two integers, indicating the coordinate of the place where we can install WSSDs. The next m lines indicate the coordinates of warships.
The last test case is followed by a single line with two zeros which should not be processed.
Please notice that all the values of coordinates are between -10000 to 10000, and no two coordinates have the same value.

Output
Output the minimum R with two fractional digits.

Sample Input
4 3
-1 0
1 0
0 1
0 -1
10 0
9 0
0 0
4 3
-1 0
1 0
0 1
0 -1
10 0
9 0
-9 0
0 0

Sample Output
0.71
8.00

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥17 pro*C预编译“闪回查询”报错SCN不能识别
    • ¥15 微信会员卡接入微信支付商户号收款
    • ¥15 如何获取烟草零售终端数据
    • ¥15 数学建模招标中位数问题
    • ¥15 phython路径名过长报错 不知道什么问题
    • ¥15 深度学习中模型转换该怎么实现
    • ¥15 HLs设计手写数字识别程序编译通不过
    • ¥15 Stata外部命令安装问题求帮助!
    • ¥15 从键盘随机输入A-H中的一串字符串,用七段数码管方法进行绘制。提交代码及运行截图。
    • ¥15 TYPCE母转母,插入认方向