编程介的小学生 2019-05-25 21:09 采纳率: 20.5%
浏览 194

计算拥有3条边的最大的顶点,怎么使用C语言的程序的设计思路编写的程序代码的方式来实现计算

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

  • 写回答

0条回答

    报告相同问题?

    悬赏问题

    • ¥15 jupyterthemes 设置完毕后没有效果
    • ¥15 matlab图像高斯低通滤波
    • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗
    • ¥15 钢筋实图交点识别,机器视觉代码
    • ¥15 如何在Linux系统中,但是在window系统上idea里面可以正常运行?(相关搜索:jar包)
    • ¥50 400g qsfp 光模块iphy方案
    • ¥15 两块ADC0804用proteus仿真时,出现异常
    • ¥15 关于风控系统,如何去选择
    • ¥15 这款软件是什么?需要能满足我的需求
    • ¥15 SpringSecurityOauth2登陆前后request不一致