F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
Problem 2807. -- [ctsc2012]extreme

2807: [ctsc2012]extreme

Time Limit: 30 Sec  Memory Limit: 256 MB
Submit: 25  Solved: 15
[Submit][Status][Discuss]

Description

Input

第一行两个用空格分开的正整数N,M。
第二个N个用空格分开的整数对,表示点的坐标
第三个M个用空格分开的整数对,表示点的坐标
对于同一个集合,输入数据保证不会出现坐标相同的两个点

Output

一行一个整数,表示集合中极点的个数

Sample Input

4 5
6 3 7 -1 -6 -5 1 5
-5 -5 7 -5 9 -9 -10 11 -5 -6

Sample Output

3

HINT

 题解:JudgeOnline/upload/201803/extreme.rar

Source

[Submit][Status][Discuss]

HOME Back