POJ1118解题报告

题意

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

思路

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

关键点

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

代码

#include <iostream>
using namespace std;
#define MAX 700
struct point{   //保存点结构的结构体
    int x,y;
}p[MAX];
int main(){
    int n,i,j,k;
    while(cin>>n && n){
        for(i=0;i<n;i++) cin>>p[i].x>>p[i].y;
        int sum,max;
        max = 0;
        for(i=0;i<n;i++){    //三重循环,i,j确定了一条直线,k判断点是否在直线上
            for(j=i+1;j<n;j++){
                sum=2;
                for(k=j+1;k<n;k++){
                         if((p[j].y-p[i].y)*(p[k].x-p[j].x)==(p[k].y-p[j].y)*(p[j].x-p[i].x)){
                            sum++;
                        }
                }
                if(sum>max) { max = sum;}
            }
        }
        cout<<max<<endl;
    }
    return 0;
}

附上提交截图:
这里写图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值