编程介的小学生 2017-05-31 07:34 采纳率: 20.5%
浏览 824
已采纳

The Biggest Convex Hall

Problem Description
If you are fond of ACM , you must have know the word “Convex Hall ” . which can forms a convex polygon .
Now we define the size of a convex hall as the number of edges it contains .
Give you several points , you can choose some points to form a Convex Hall .Can you tell me the biggest size of convex hall you may find?
What’s more , the convex hall must contains the point (0,0).

Input
Each test case will contains an integer n (2<= n<= 100 ), which stands for the number of points you are given besides (0,0).
Then n lines follow. Each line contains two integers x and y ( 0<=x, y <=100) , mean the coordinate of the point .
You may suppose you can at least find a convex hall with 3 edges.

Output
For each case, output the biggest size of convex hall in one line.

Sample Input
4
0 1
1 0
0 2
2 0

Sample Output
3

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-06-19 17:06
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度