该博客介绍了如何解决POJ 3174编程问题，即给定一组点的坐标，找出所有三点共线的情况。博主通过分析指出，可以通过判断任意两点的横纵坐标差是否满足共线条件来实现，三重循环的解决方案在时间复杂度上是可行的。博客中提到了使用结构体来存储坐标信息，以简化问题处理。
题意：
给 n 个点，然后给出这个 n 个点的坐标，找出三点共线的点，输出这样的点的个数，并输出他们的ID号即给出坐标时的次序，三个ID
号为一行。
输入：
8 0 0 0 4 1 2 2 4 4 3 4 5 5 1 6 5
输出：
1 1 3 4
分析：
直接暴力，三重循环不超时。如果两点的横坐标之差*另外两点的纵坐标之差等于另外两点的
最低0.47元/天 解锁文章
扫一扫
992
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
