POJ1118解题报告
发布日期:2021-07-24 21:57:34 浏览次数:30 分类:技术文章

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

题意

input:先输入要输入的坐标个数,再输入坐标output:输出最多有多少个点在一条直线上

思路

做循环,利用两点确定一条直线,然后判断第三个点是否在此直线上,在的话就让统计的变量加一。然后用每次循环得到的统计变量和之前的想比,如果比之前大,就把之前的最大值取代。

关键点

作循环时一定要让两点无重复的计数,这点很重要

代码

#include 
using 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:POJ1207解题报告
下一篇:经典算法:X进制数转换为Y进制数

发表评论

最新留言

留言是一种美德,欢迎回访!
[***.207.175.100]2024年03月23日 01时05分06秒