博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ1118 HDU1432 Lining Up
阅读量:6084 次
发布时间:2019-06-20

本文共 509 字,大约阅读时间需要 1 分钟。

问题链接:。

题意简述:输入n,输入n个整数对,即n个坐标点,问最多共线点数是多少。

问题分析:用暴力法解决这个问题,好在计算规模不算大。

程序中,判断共线时,使用的是乘法,没有用除法,可以保证精确的计算结果。

AC的C语言程序如下:

/* POJ1118 HDU1432 Lining Up */#include 
#define MAXN 700struct { int x, y;} p[MAXN]; /* point */int main(void){ int n, ans, max, i, j, k; while(scanf("%d", &n) != EOF && n != 0) { for(i=0; i
ans) ans = max; } printf("%d\n", ans); } return 0;}

转载于:https://www.cnblogs.com/tigerisland/p/7564404.html

你可能感兴趣的文章
biz处理dao事务处理层
查看>>
毕业论文 一定要自己写 切记不可抄袭
查看>>
洗纸牌算法
查看>>
MongoDB Shell 经常使用的操作
查看>>
Linux 性能监测:Network
查看>>
MySQL: Speed of INSERT Statements
查看>>
SQL like使用 模糊查询
查看>>
java在string和int相互转化
查看>>
谁能在同一文件序列化多个对象并随机读写(反序列化)?BinaryFormatter、SoapFormatter、XmlSerializer还是BinaryReader...
查看>>
uva 1436 - Counting heaps(算)
查看>>
What qualities characterize a great PhD student
查看>>
C#中Abstract和Virtual
查看>>
编写更好的C#代码
查看>>
【数据库设计-1.1】关系的实现
查看>>
UVa 10285 - Longest Run on a Snowboard
查看>>
Android设备管理器漏洞2--禁止用户取消激活设备管理器
查看>>
codeforces Gym 100187A A. Potion of Immortality
查看>>
2016校招内推 -- 腾讯SNG前端 -- 面试经历
查看>>
HDU 4125 Moles 段树+KMP
查看>>
Apache2.2+Tomcat7.0整合配置详解
查看>>