odd doctor 已更新

Jlh打靶

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
53.33%(8/15)
Description:

Jlh喜欢射箭,尤其喜欢射正方形的靶子。在二维坐标里有一个长方形区域表示靶子,有n个点表示jlh射出去的箭,求有多少支箭在靶子上(边缘也算靶子上)。

Input:

输入一个T(T<=20)表示有T组数据。第一行输入一个n(n<=100),表示有n支箭,接下来n行输入x,y(|x,y|<100)表示箭的坐标。最后一行输入输入4个坐标(逆时针给出),表示长方形区域。(顺时针给出)

Output:

输出有多少支箭在靶子上

Sample Input:
2
5
1 1
0 1
2 0
0 2
2 3
0 0 2 0 2 2 0 2
10
2 2
0 4
0 3
1 1
4 3
2 3
2 0
3 1
0 0
4 4
1 0 4 3 3 4 0 1
Sample Output:
4
4

Submit