编程介的小学生 2017-04-19 05:07 采纳率: 20.5%
浏览 776
已采纳

Kill Mosquitos

Mosquitos troubled Yuege a lot.

When summer cames, mosquitos fly around Yuege and give Yuege a sound kiss. Yuege feels annoyed about that. He has no girl friend but mosquitos kiss him every day! He decided to punish them for the itchy bite.

One day, when Yuege gets up, he finds that n red mosquitos and m black mosquitos on the ceiling. Yuege can't bear their pleased faces. But he is kind-hearted. He don't want to hit any full(red) mosquitos, because he considers them will never hurt him.

Yuege is making a circle mosquito flapper. Flapper is made by wood. Every meter of the flapper takes him 100RMB. If it takes so much money to make the flapper. He will has no money to date girls. That will cause he has no girlfriend in the future. He wants to make flapper as small as possible. If the mosquito is inside or on the border of the flapper,the mosquito will be dead :( . Can you tell him that how many mosquitos can he kill in only one hit?

Input

The input file contains several test cases. The description of each case starts with a line containing two integers n and m .n indicades the number of red mosquitos. m indicades the number of black mosquitos. (0 <= n ,m <= 200 ) Then there is n lines containing two integers xi and yi .The coodinates of the red mosquitos. There is m lines containing two integers xi and yi, the coodinates of the black mosquitos. (-1000≤ xi, yi≤ 1000)

Output

For each test cases. Output the number of most mosquitos he can hit.

Sample Input

1 1
0 0
1 1
2 3
0 0
0 1
2 2
3 3
1 1

Sample Output

1
3

  • 写回答

1条回答

  • threenewbee 2017-05-03 16:13
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥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,如何解決?