课程实验报告

vector<POINT>&point){POINTp0=point[0];intk=0;for(inti=0;i<point.size();i++){if(point[i].second<p0.second||point[i].second==p0.second&&point[i].first<p0.first){p0=point[i];k=i;}}point.erase(point.begin()+k);point.insert(point.begin(),p0);vector<POINT>convex_hull;do{convex_hull.push_back(point[0]);startPoint=point[0];point.erase(point.begin());sort(point.begin(),point.end(),sortByPolorAngle);if(point[0]==convex_hull[0])break;point.push_back(convex_hull[convex_hull.size()-1]);}while(1);for(intj=0;j<convex_hull.size();j++){cout<<convex_hull[j].first<<''<<convex_hull[j].second<<endl;}}intmain(){vector<POINT>pv;doublex,y;inti;cout<<"请输入10个点<x,y>:"<<endl;for(i=1;i<=10;i++){cout<<"No."<<i<<':';cin>>x>>y;pv.push_back(make_pair(x,y));}cout<<endl;课程实验报告10find_convex_hull(pv);system("Pause");return0;}