栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 2780 Linearity

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 2780 Linearity

#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>#include <cmath>#include <climits>#include <queue>#include <stack>#include <map>#include <vector>#include <algorithm>using namespace std;const double pi=3.141592654;const double eps=1e-8;struct Point{    int x,y;    Point(int x=0,int y=0):x(x),y(y){};}a[1005];typedef Point Vector;double angle[1005];int dcmp(double x){    if(abs(x)<eps)  return 0;    else    return x<0?-1:1;}bool cmp(const double& a,const double& b){    return a<b;}int main(){    int n;    while(scanf("%d",&n)!=EOF){        for(int i=0;i<n;i++){ scanf("%d%d",&a[i].x,&a[i].y);        }        int ans=2;        for(int i=0;i<n;i++){ int tmp=2,m=0; for(int j=0;j<n;j++) if(j!=i){     angle[m++]=atan2(a[j].y-a[i].y*1.0,a[j].x-a[i].x*1.0); } sort(angle,angle+m,cmp); double iangle=angle[0]; for(int j=1;j<m;j++){     if(dcmp(iangle-angle[j])==0){         tmp++;     }else{         iangle=angle[j];         tmp=2;     }     ans=max(ans,tmp); }        }        printf("%dn",ans);    }    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/372348.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号