首页 > 试题广场 >

直线上的点

[编程题]直线上的点
  • 热度指数:903 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
给定N个三维坐标点(包含整形x,y,z),找到位于同一条直线上点的最大个数

输入描述:
第一行输入坐标点的个数N,第2~N+1行输入N个点(格式为 x y z),0 < N < 2000; -10000 < x,y,z < 10000


输出描述:
位于同一条直线上的点的最大个数
示例1

输入

4
0 0 0
1 1 1
-1 -1 -1
0 1 0

输出

3

这道题你会答吗?花几分钟告诉大家答案吧!