枪王之王——ANZ

题目描述:

 某ANZ受”exe.ekirtsc”的毒害,不出几天就投入了反恐的事业(或者当恐怖分子造反),作为海报偷鸡队的他,作为卧底潜入毒枭老窝,不幸的是他被发现了,如今他被k个毒贩重重包围在一个n*m范围的矩阵中,占据高点同样作为狙神的他在思考他在有障碍物的情况下能狙杀几个暴露在视野下的毒贩(只要ANZ与毒贩连线上不存在障碍物即可狙杀),但他没有足够的时间,他拿起了诺基亚,打给了聪明机智的你,询问你的看法。

 

更新:注意,由于存在精度误差,所以视障碍物为一个半径为1×10-6的圆

 

输入格式:

第一行四个整数nmkp分别表示矩阵的行数,列数,毒贩数量,障碍物数量。

第二行两个整数ab表示ANZ所处的行,列。

接下来3至平k+2行 每行两个整数,x1y1表示毒贩的行,列。

最最后p行 每行两个整数, x2y2表示障碍物的行,列。

 

输出格式:

一行一个数字表示能被狙杀的毒贩数量。

 

样例输入:

5 5 3 7
1 1
2 4
4 2
5 3
1 3
2 3
3 2
3 3
3 4
3 5
4 3

样例输出:

2

提示:

 

【样例说明】

位于(5,3)位置的毒贩与(1,1)位之间的(3,2)位置上存在障碍物,(5,3)位置上的毒贩无法被狙杀。

 30%的数据满足n,m<=100,k<=5

 

100%的数据满足 n,m<=500,k<=20,p<=n*m-k,0<a,x1,x2<=n,0<b,y1,y2<=m

 

时间限制: 1000ms
空间限制: 128MB

来源: 2016新生欢乐赛3