POJ2708 Linearity
来源:互联网 发布:无敌淘宝网在线阅读 编辑:程序博客网 时间:2024/06/06 06:11
问题链接:POJ2708 Linearity。
题意简述:输入n,输入n个整数对,即n个坐标点,问最多共线点数是多少。
问题分析:用暴力法解决这个问题,好在计算规模不算大。
程序中,判断共线时,使用的是乘法,没有用除法,可以保证精确的计算结果。
这个问题与POJ1118 HDU1432 Lining Up基本上相同,只是输入数据格式略有不同。
AC的C语言程序如下:
/* POJ2708 Linearity */#include <stdio.h>#define MAXN 1000struct { int x, y;} p[MAXN+1]; /* point */int main(void){ int n, ans, max, i, j, k; while(scanf("%d", &n) != EOF) { for(i=0; i<n; i++) scanf("%d%d", &p[i].x, &p[i].y); ans = 2; for(i=0; i<n; i++) for(j=i+1; j<n; j++) { max = 2; for(k=j+1; k<n; k++) if ((p[j].x - p[i].x)*(p[k].y - p[j].y) == (p[j].y - p[i].y)*(p[k].x - p[j].x)) max++; if(max > ans) ans = max; } printf("%d\n", ans); } return 0;}
1 0
- POJ2708 Linearity
- pku 2780 Linearity
- POJ 2780 Linearity
- linearity space filitering
- POJ 2780 Linearity
- [cv] linearity and convolution
- poj 2780 Linearity 【高效版 同一条直线上的点】
- poj 2780 Linearity 最多共线点经典问题
- poj 1118 Lining Up || poj 2780 Linearity || poj 2606 Rabbit hunt
- [线性常微分方程][1] 线性系统与线性理论基础LINEAR SYSTEMS AND THE LINEARITY PRINCIPLE
- (Relax ST1.13)POJ 2780 Linearity(给出若干个点,求最多有多少个点共线,不能使用n^3算法)
- HDU5783 Divide the Sequence(贪心)
- django 1.97 路径正确,数据库图片不显示的解决方案
- poj 1177 picture(线段树+扫描线+离散化)★
- Android官方开发文档Training系列课程中文版:键盘输入处理之处理键盘按键
- 数据结构
- POJ2708 Linearity
- Android Studio利用Gradle删除没有使用到的资源和代码文件
- MySQL更新时Error Code:1093和Error Code:1175的解决办法
- PHP面向对象(一)
- 利用Samba实现同一局域网内Mac与Linux文件共享
- python核心编程学习笔记-2016-08-13-04-描述符
- 236. Lowest Common Ancestor of a Binary Tree
- 【hdu】5354 Bipartite Graph【cdq分治+并查集】
- POJ 3321 Apple Tree(DFS + 树状数组)