C11TRCNT - Bắn máy bay
Tác giả: flashmt
Ngôn ngữ: C++
#include <iostream>
using namespace std;
int isTriangle(int x1,int y1,int x2,int y2,int x3,int y3)
{
return 1LL*(x1-x2)*(y2-y3)!=1LL*(y2-y1)*(x3-x2);
}
int main()
{
int n,x[222],y[222],d[222]={0},total=0;
cin >> n;
for (int i=0;i<n;i++) cin >> x[i] >> y[i];
for (int i=0;i<n;i++)
for (int j=i+1;j<n;j++)
for (int k=j+1;k<n;k++)
if (isTriangle(x[i],y[i],x[j],y[j],x[k],y[k]))
d[i]++, d[j]++, d[k]++, total++;
int mn=1<<30,ans;
for (int i=0;i<n;i++)
if (d[i]<mn) mn=d[i], ans=i+1;
cout << total << ' ' << ans << endl;
}