C11TRCNT - Bắn máy bay
Tác giả: skyvn97
Ngôn ngữ: C++
#include<stdio.h>
#define MAX 250
typedef long long ll;
struct pos
{
ll x,y;
};
pos a[MAX];
ll t[MAX];
int n,i,j,k,m,c;
int main(void)
{
scanf("%d",&n);
for (i=1;i<=n;i=i+1)
{
scanf("%d",&a[i].x);
scanf("%d",&a[i].y);
t[i]=0;
}
c=0;
for (i=1;i<n-1;i=i+1)
for (j=i+1;j<n;j=j+1)
for (k=j+1;k<=n;k=k+1)
if ((a[i].y-a[j].y)*(a[i].x-a[k].x)!=(a[i].y-a[k].y)*(a[i].x-a[j].x))
{
t[i]++;
t[j]++;
t[k]++;
c++;
}
m=t[1];
k=1;
for (i=2;i<=n;i=i+1)
if (t[i]<m)
{
m=t[i];
k=i;
}
printf("%d %d",c,k);
return 0;
}