题解
由于本题数据范围小,所以考虑暴力
两点确定一条直线,所以我们先确定两个点AB,然后再遍历所有点C,如果向量AB叉乘AC等于0代表共线(没说从哪里起飞)
code
#include<bits/stdc++.h>
#define ll long long
using namespace std;
struct node
{
ll x,y;
}a[1000];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i].x>>a[i].y;
ll ans=0;
for(int i=1;i<n;i++)
{
for(int j=i+1;j<=n;j++)
{
ll x1=a[j].x-a[i].x,y1=a[j].y-a[i].y;
ll cnt=2;
for(int k=1;k<=n;k++)
{
if(k==i||k==j) continue;
ll x2=a[k].x-a[i].x,y2=a[k].y-a[i].y;
if(x1*y2-x2*y1==0) cnt++;
}
ans=max(ans,cnt);
}
}
cout<<ans;
return 0;
}
标签:AB,int,轰炸,long,P1142,ll
From: https://www.cnblogs.com/pure4knowledge/p/18085358