POJ-1118（超时，但未找到原因）_诊断结论：视频加载失败, 原因：拉流超时, 时间：02:07:59, 修复建-CSDN博客

本文链接：https://blog.csdn.net/eddy_liu/article/details/46855711

本文介绍了一种算法，该算法通过使用C++实现来找出平面上一条直线上最多点的数量。具体做法是先读取输入坐标并将其存入多映射容器中进行排序，然后遍历每一对点计算斜率和截距，根据这些值确定是否属于同一直线，最后统计每条直线上的点数并更新最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<map>
#include<vector>
using namespace std;

//y=kx+z
typedef struct{
	double k;
	double z;
	int count;
}Skzc;

int main(int argc, char *argv[]){
	int inputCunt;

	while(cin>>inputCunt && inputCunt!=0){
		if(inputCunt==0){
			break;
		}

		//(x,y)
		multimap<int,int> place;
		vector<Skzc> kzcVector;
		map<int, int> countMap;
		int resultCount=1;
		int x,y;
		int verticalFlyCunt=0;

		Skzc kzc;

		bool findFlag=false;

		for(int i=0;i<inputCunt;i++){
			cin>>x>>y;
			place.insert(pair<int,int>(x,y));
		}
		//input finish and sort

		for(multimap<int, int>::iterator iter1=place.begin();
			iter1!=place.end();
			++iter1){
			x=iter1->first;
			y=iter1->second;

			for(multimap<int, int>::iterator iter3=place.begin();
					iter3!=iter1;
					++iter3){

				if(x-iter3->first==0){
					verticalFlyCunt++;
				}else{
					kzc.k=1.0*(y-iter3->second)/(x-iter3->first);
					kzc.z=y-kzc.k*x;

					for(vector<Skzc>::iterator iter2=kzcVector.begin();
							iter2!=kzcVector.end();
							++iter2){
						if(iter2->k==kzc.k &&
								iter2->z==kzc.z){
							iter2->count++;

							if(iter2->count>resultCount){
								resultCount=iter2->count;
							}

							findFlag=true;
							break;
						}else{
							findFlag=false;
						}
					}

					if(findFlag==false){
						kzc.count=1;
						kzcVector.push_back(kzc);
					}
				}
			}
		}



		if(resultCount>verticalFlyCunt){
			cout<<resultCount<<endl;
		}else{
			cout<<verticalFlyCunt<<endl;
		}
	}
	return 0;
}