计算拥有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

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

0
线路的优化算法问题,已经知道图上的顶点,用C语言程序设计来计算
0
三个顶点构成的图的边的计算,利用C程序语言的设计的代码怎么实现
0
顶点的集合的计算的问题,怎么采用C语言的程序的编写的实现的方式
1
C语言设计简单计算问题
1
使用C语言进行一个月份的问题解决
0
最大最小极值的一个计算的问题,怎么采用C语言的程序的设计的思维来实现的
0
计算这里的角度的最大的值是多少,用C语言的程序的设计的思维怎么做
0
多行计算包含的最大求和?如何利用C语言的程序的编写的办法?
1
几何形状的边的计算问题,怎么采用C语言的程序的编写的手段实现的?
0
计算可以抵达的最大的编号的问题,如何利用C语言的程序的编写的过程的技术实现
0
计算最大的子序列的和是多少,怎么利用C语言的程序的编写的思路的实现?
0
图上的边的直径的计算的算法问题,怎么利用C语言的程序的代码的计算的方式?
0
区间的交的那些位置所对应的数的和最大的一个计算,怎么采用C语言的代码的程序设计?
0
计算圆圈的最大的显著不同的位置,怎么使用C程序语言代码的编写的技术去实现?
0
利用数组原理计算覆盖率的问题的算法,怎么使用C语言的程序的代码的编写的思路实现的?
0
寻找3个点,构成的三角形拥有的面积最大,怎么采用C语言的程序的代码的编写的过程去实现的呢?
0
计算树上的路径的最大的数字,运用C程序的语言代码编写的程序去计算的方法
0
C语言程序计算最大可以获取的积分的问题,怎么编写程序的代码的方式具体的实现的?
0
使用C语言,计算骨头的重量的问题,怎么采用C程序编写的代码运行的计算呢?
0
图论里的边和顶点的排序计算问题,怎么使用C程序的语言代码编写的形式去实现的呢?