编程介的小学生 2017-08-28 09:26 采纳率: 20.5%
浏览 720
已采纳

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条回答 默认 最新

报告相同问题?

悬赏问题

  • ¥15 计算二重积分∫∫e^(x+y)dxdy,其中0≤x≤1,0≤y≤1,试分别用复合辛普森公式(取n=4)以及高斯求积公式(取n=4)计算积分 给出matlab程序
  • ¥15 opencv 无法读取视频
  • ¥15 用matlab 实现通信仿真
  • ¥15 按键修改电子时钟,C51单片机
  • ¥60 Java中实现如何实现张量类,并用于图像处理(不运用其他科学计算库和图像处理库))
  • ¥20 5037端口被adb自己占了
  • ¥15 python:excel数据写入多个对应word文档
  • ¥60 全一数分解素因子和素数循环节位数
  • ¥15 ffmpeg如何安装到虚拟环境
  • ¥188 寻找能做王者评分提取的