北邮OJ 118 Three Points On A Line

北邮OJ Three Points On A Line

#include <stdio.h>
struct Line{
	float x;
	float y;
}; 
int Isaline(Line*a,int n){
	int x=0;
		for(int i=0;i<n&&!x;i++){
			for(int j=i+1;j<n&&!x;j++)
				for(int k=j+1;k<n&&!x;k++)
					if((a[k].y-a[i].y)/(a[k].x-a[i].x)==(a[j].y-a[i].y)/(a[j].x-a[i].x))
						x=1; 
	}
	return x;
}
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n,x;
		Line a[110];
		scanf("%d",&n);
		for(int i=0;i<n;i++){
			scanf("%f",&a[i].x);       
			scanf("%f",&a[i].y);
		}
	    x=Isaline(a,n);
	    if(x)
	    printf("Yes\n");
	    else
	    printf("No\n");
	}
}