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;
}

Download