枚举直线,计算斜率,排序,统计答案。

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
#define EPS 0.00000001
#define INF 99999999999999999999.0
#define N 201
typedef double db;
int n,m,sta,ans;
db xs[N],ys[N],line[N*N];
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;++i)
scanf("%lf%lf",&xs[i],&ys[i]);
for(int i=1;i<=n;++i)
for(int j=i+1;j<=n;++j)
line[++m]=(fabs(xs[i]-xs[j])<EPS?INF:(ys[i]-ys[j])/(xs[i]-xs[j]));
sort(line+1,line+m+1);
for(int i=1;i<=m;++i)
if(i==1||fabs(line[i]-line[i-1])>EPS)
++ans;
printf("%d\n",ans);
return 0;
}

最新文章

  1. Selenium碰到的异常记录
  2. SVN服务器详细权限控制
  3. Android BlueDroid(一):BlueDroid概述 【转】
  4. JavaScript的一些基本语句代码如下!!!!
  5. iOS - OC Struct 结构体
  6. Android GestureDetector方法详解
  7. C#用串口接收事件接不全数据的处理
  8. Android开源项目发现---ViewPager 、Gallery 篇(持续更新)
  9. Struts2 文件上传,下载,删除
  10. 用Html5结合Qt制作一款本地化EXE游戏-太空大战(Space War)
  11. JS 上传文件 Uploadify 网址及 v3.2.1 参数说明
  12. 论Activity及启动模式,Fragment,Service的使用以及生命周期
  13. html5/css3布局(一)
  14. 理解koa-router 路由一般使用
  15. NC 6系预警类型注册
  16. 【Oracle】强制关闭会话
  17. 微信小程序支付C#后端源码
  18. http之请求报文request
  19. grpc的数据包监控
  20. linux系统中的进程

热门文章

  1. HDU3081:Marriage Match II (Floyd/并查集+二分图匹配/最大流(+二分))
  2. Fragmenttabhost的使用教程
  3. PropertiesConfiguration的用法
  4. mysql————表类型(存储引擎)的选择
  5. Python-Jenkins API使用
  6. 一串跟随鼠标的DIV
  7. codeforces 111D
  8. rpmdb open failed解决方案
  9. celery后台运行
  10. HDU2441 ACM(Array Complicated Manipulation)