fork download

copy

#include <queue>
#include <stack>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <limits.h>
#include <string.h>
#include <string>
#include <algorithm>
#define pi acos(-1.0)
using namespace std;
const int MAX = 120000;
const double eps = 1e-6;
bool dy(double x,double y)	{	return x > y + eps;}	// x > y 
bool xy(double x,double y)	{	return x < y - eps;}	// x < y 
bool dyd(double x,double y)	{ 	return x > y - eps;}	// x >= y 
bool xyd(double x,double y)	{	return x < y + eps;} 	// x <= y 
bool dd(double x,double y) 	{	return fabs( x - y ) < eps;}  // x == y
struct point{	double x,y;		};
point c[MAX];
 
 double degree(point a,point b,double c)
 {
 
 
 
    if(a.x==b.x && a.y==b.y)return 0.00;
    /*d1=b.x-a.x;
    d2=b.y-a.y;
    bot=sqrt (d1*d1 + d2*d2);
    cout<<(d2/bot)<<" "<<d2<<" "<<d1<<"\n";
    return (180*(acos(d2/bot)/pi));*/
 
    point A,B;
    A.X=b.X-a.X;
    A.Y=b.Y-a.Y;
    B.X=c-a.X;
    B.Y=c-a.Y;
    int top;
    top=(A.X*B.X)+(A.Y*B.Y);
    double bot=sqrt((A.X*A.X)+(A.Y*A.Y))*sqrt((B.X*B.X)+(B.Y*B.Y));
    cout<<top*1.0/bot<<"\n";
    return 180*acos(top*1.0/bot)/acos(-1);
 
 
 }
 
 
 
double crossProduct(point a,point b,point c)//向量 ac 在 ab 的方向 
{
	return (c.x - a.x)*(b.y - a.y) - (b.x - a.x)*(c.y - a.y);
}
bool cmp(point a,point b)  // 排序   
{  
    double len = crossProduct(c[0],a,b);  
    if( dd(len,0.0) )  
        return xy(disp2p(c[0],a),disp2p(c[0],b));  
    return xy(len,0.0);  
}  
int stk[MAX];
int top;
void Graham(int n)
{
    int tmp = 0;  
    for(int i=1; i<n; i++)
    	if( xy(c[i].x,c[tmp].x) || dd(c[i].x,c[tmp].x) && xy(c[i].y,c[tmp].y) )
    		tmp = i;
    swap(c[0],c[tmp]);
    sort(c+1,c+n,cmp);
    stk[0] = 0; stk[1] = 1;
    top = 1;
	for(int i=2; i<n; i++)
	{
		while( xyd( crossProduct(c[stk[top]],c[stk[top-1]],c[i]), 0.0 ) && top >= 1 )
			top--;
		stk[++top] = i;
	}
	double sum = 0.0;
 
 
	for( int i=top; i>0; i--)
		printf("(%.1lf,%.1lf)\n",c[stk[i]].x,c[stk[i]].y);
 
 
 
        double ans=360.0;
        int cs=0;
         for(int i=0;i<top-1;i++)
                ans=min(ans,degree(c[stk[i]],c[stk[i+1]],0.00));
            printf("Case %d: %0.7lf\n",cs++,ans);
}
int main()
{
	int n;
	int ncases = 1;
	while( ~scanf("%d",&n) && n )
	{
		for(int i=0; i<n; i++)
			scanf("%lf%lf",&c[i].x,&c[i].y);
		//printf("Region #%d:/n",ncases++);
		Graham(n);
	}
return 0;
}
 

prog.cpp: In function ‘double degree(point, point, double)’:
prog.cpp:36: error: ‘struct point’ has no member named ‘X’
prog.cpp:36: error: ‘struct point’ has no member named ‘X’
prog.cpp:36: error: ‘struct point’ has no member named ‘X’
prog.cpp:37: error: ‘struct point’ has no member named ‘Y’
prog.cpp:37: error: ‘struct point’ has no member named ‘Y’
prog.cpp:37: error: ‘struct point’ has no member named ‘Y’
prog.cpp:38: error: ‘struct point’ has no member named ‘X’
prog.cpp:38: error: ‘struct point’ has no member named ‘X’
prog.cpp:39: error: ‘struct point’ has no member named ‘Y’
prog.cpp:39: error: ‘struct point’ has no member named ‘Y’
prog.cpp:41: error: ‘struct point’ has no member named ‘X’
prog.cpp:41: error: ‘struct point’ has no member named ‘X’
prog.cpp:41: error: ‘struct point’ has no member named ‘Y’
prog.cpp:41: error: ‘struct point’ has no member named ‘Y’
prog.cpp:42: error: ‘struct point’ has no member named ‘X’
prog.cpp:42: error: ‘struct point’ has no member named ‘X’
prog.cpp:42: error: ‘struct point’ has no member named ‘Y’
prog.cpp:42: error: ‘struct point’ has no member named ‘Y’
prog.cpp:42: error: ‘struct point’ has no member named ‘X’
prog.cpp:42: error: ‘struct point’ has no member named ‘X’
prog.cpp:42: error: ‘struct point’ has no member named ‘Y’
prog.cpp:42: error: ‘struct point’ has no member named ‘Y’
prog.cpp: In function ‘bool cmp(point, point)’:
prog.cpp:59: error: ‘disp2p’ was not declared in this scope
prog.cpp: In function ‘void Graham(int)’:
prog.cpp:68: warning: suggest parentheses around && within ||
prog.cpp:80: warning: unused variable ‘sum’
prog.cpp: In function ‘int main()’:
prog.cpp:97: warning: unused variable ‘ncases’
prog.cpp:101: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result

Standard output is empty