POJ1118解题报告
发布日期:2021-07-24 21:57:34
浏览次数:30
分类:技术文章
本文共 516 字,大约阅读时间需要 1 分钟。
题意
input:先输入要输入的坐标个数,再输入坐标output:输出最多有多少个点在一条直线上
思路
做循环,利用两点确定一条直线,然后判断第三个点是否在此直线上,在的话就让统计的变量加一。然后用每次循环得到的统计变量和之前的想比,如果比之前大,就把之前的最大值取代。
关键点
作循环时一定要让两点无重复的计数,这点很重要
代码
#includeusing namespace std;#define MAX 700struct point{ //保存点结构的结构体 int x,y;}p[MAX];int main(){ int n,i,j,k; while(cin>>n && n){ for(i=0;i >p[i].x>>p[i].y; int sum,max; max = 0; for(i=0;i max) { max = sum;} } } cout< <
附上提交截图:
转载地址:https://blog.csdn.net/qq_23100787/article/details/48265429 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年03月23日 01时05分06秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
YOLOv3论文笔记
2019-04-26
最简单的K-means算法原理和实践教程
2019-04-26
最简单的K-means++算法原理和实践教程
2019-04-26
目标检测中的mAP计算(包括代码)
2019-04-26
python fire使用指南
2019-04-26
c++ ADL(Argument-Dependent Lookup)查找
2019-04-26
寻找数组中第n大的元素
2019-04-26
python快速读取非常大的文件
2019-04-26
python递归解析JSON(目前最好的方案)
2019-04-26
Hash表的理论基础与具体实现(详细教程)
2019-04-26
ResNet理论基础与具体实现(详细教程)
2019-04-26
FPN(特征图金字塔网络)理论基础与具体实现
2019-04-26
Leetcode 1:两数之和(最详细解决方案!!!)
2019-04-26
Leetcode 2:两数相加(最详细解决方案!!!)
2019-04-26
Leetcode 283:移动零(最详细解决方案)
2019-04-26
Leetcode 27:移除元素(最详细解决方案!!!)
2019-04-26
什么是事务?事务的ACID特性
2019-04-26
Leetcode 26:删除排序数组中的重复项(最详细解决方案!!!)
2019-04-26
Leetcode 80:删除排序数组中的重复项 II(最详细解决方案!!!)
2019-04-26