题目描述

Master LU 非常喜欢数学,现在有个问题:在二维空间上一共有n个点,LU每连接两个点,就会确定一条直线,对应有一个斜率。现在LU把平面内所有点中任意两点连线,得到的斜率放入一个集合中(若斜率不存在则不计入集合),他想知道这个集合中有多少个元素。

输入

第一行是一个整数T,代表T组测试数据
每组数据第一行是一个整数n,代表点的数量。2<n<1000
接下来n行,每行两个整数,0<x<10000,0<y<10000,代表点的坐标

输出

输出斜率集合中有多少个元素

样例输入

2
4
1 1
2 2
3 3
3 6
4
1 1
2 2
2 0
3 1

样例输出

3 3
 #include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct point
{
double x,y;
};
int main()
{
int T,i,j,n,p;
cin>>T;
double k;
while(T--)
{
double X,Y;
double b[]={};
int w=,t=;
point a[]={};
cin>>n;
for(i=;i<n;i++)
cin>>a[i].x>>a[i].y;
for(i=;i<n;i++)
for(j=i+;j<n;j++)
{
X=a[i].x-a[j].x;
Y=a[i].y-a[j].y;
if(X==)
continue;
k=Y/X;
b[w++]=k;
}
sort(b,b+w);
t=unique(b,b+w)-b;
cout<<t<<endl;
}
}

最新文章

  1. Gridview实现删除弹出提示信息
  2. 用keras的cnn做人脸分类
  3. Ubuntu16.04下安装.NET Core
  4. 搭建LNAMP环境(五)- PHP7源码安装Redis和Redis拓展
  5. DSP using MATLAB 示例 Example3.10
  6. How to change statusbar text color to dark on android 4.4
  7. poj 1564 Sum It Up
  8. 双tomcat的部署
  9. C# 之 后台加载图片Image
  10. java 位运算权限管控(转载)
  11. redhat5安装jdk6、eclipse和tomcat6
  12. JavaScript的核心
  13. [Luogu 2816]宋荣子搭积木
  14. ACM Red and Black
  15. android 重启app
  16. linux sshd 登录不需要密码
  17. bootstrap-paginator分页示例 源码 MVC
  18. ubuntu14.04安装tun/tap网络设备
  19. PostgreSQL安装和创建用户和创建数据库
  20. vue跨域代理配置

热门文章

  1. Laravel 模板引擎Blade中标签详细介绍
  2. php的json_encode函数问题
  3. MVC5学习相关资源整理
  4. bug的处理流程
  5. webservice 技术改进
  6. 关于STM32工程的错误,狗血错误。。。..\CMSIS\core_cm3.h(1087): error: #20: identifier &quot;IRQn_Type&quot; is undefined
  7. Debain 7.2安装配置
  8. Android EditText setOnClickListener事件 只有获取焦点才能响应 采用setOnTouchListener解决
  9. Eclipse servlet和jsp编写
  10. jQuery UI 之 EasyUI 快速入门