编程介的小学生 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 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器