poj 1118 Lining Up

最新推荐文章于 2019-07-14 07:24:18 发布

Jaya1989

最新推荐文章于 2019-07-14 07:24:18 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_POJ 文章标签： struct up

本文链接：https://blog.youkuaiyun.com/SMCwwh/article/details/5845341

ACM_POJ 专栏收录该内容

37 篇文章

订阅专栏

本文提供了一道来自PKU ACM在线评测系统的题目解析，该题编号为1118，主要考察通过点坐标判断共线点数量的算法实现。文章给出了一段C++代码示例，用于解决此问题，并强调了避免使用浮点数运算以提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.pku.edu.cn/JudgeOnline/problem?id=1118

水体。

注意：浮点数的运算是那么的慢!!!!!!

#include<iostream> using namespace std; #define MAX 700 struct POINT { int x, y; }point[MAX]; int main() { //freopen("in.txt", "r", stdin); //浮点运算太慢 int i, j, k; int n, max, tmp, a, b; while(scanf("%d", &n), n) { max = 0; for(i=0; i<n; i++) scanf("%d %d", &point[i].x, &point[i].y); for(i=0; i<n; i++) { for(j=i+1; j<n; j++) { tmp = 0; a = point[j].y - point[i].y; b = point[j].x - point[i].x; for(k=j+1; k<n; k++) if(a * (point[k].x - point[i].x) == (point[k].y - point[i].y) * b) tmp++; if(max < tmp) max = tmp; } } printf("%d/n", max+2); } return 0; }