编程介的小学生 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条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场 部分对应不上
    • ¥15 如何在scanpy上做差异基因和通路富集?
    • ¥20 关于#硬件工程#的问题,请各位专家解答!
    • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
    • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
    • ¥30 截图中的mathematics程序转换成matlab
    • ¥15 动力学代码报错,维度不匹配
    • ¥15 Power query添加列问题
    • ¥50 Kubernetes&Fission&Eleasticsearch
    • ¥15 報錯:Person is not mapped,如何解決?