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

题意

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

思路

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

关键点

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

代码

#include <iostream>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<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;}

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

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