poj 1118 Lining Up(水题)

2014-11-24 00:04:29 · 作者: · 浏览: 5
 

 #include    
using namespace std;  
#define MAX 702    
/*284K  422MS*/  
typedef struct _point  
{  
     int x;  
     int y;  
}point;  
  
point p[MAX];  
  
bool judge(point a,point b,point c)  
{  
     return (a.y-b.y)*(c.x-b.x)-(c.y-b.y)*(a.x-b.x);  
}  
  
int main()  
{  
   int n;  
   while(cin>>n)  
   {  
        if(n==0)   break;  
        for(int i=0;i>p[i].x>>p[i].y;  
        int max=0;  
        //暴力搜索   
        for(int k=0;k
using namespace std; #define MAX 702 /*284K 422MS*/ typedef struct _point { int x; int y; }point; point p[MAX]; bool judge(point a,point b,point c) { return (a.y-b.y)*(c.x-b.x)-(c.y-b.y)*(a.x-b.x); } int main() { int n; while(cin>>n) { if(n==0) break; for(int i=0;i>p[i].x>>p[i].y; int max=0; //暴力搜索 for(int k=0;k