2178321_wa.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>

int main()
{
	int n;
	int x1, y1, x2, y2, x3, y3, x4, y4;
	int A1, B1, C1, A2, B2, C2;

	scanf("%d",&n);
	printf("INTERSECTING LINES OUTPUT\n");
	while(n--)
	{
		scanf("%d%d%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4);
		A1 = y2-y1;B1 = x1-x2;C1 = x2*y1-x1*y2;
		A2 = y4-y3;B2 = x3-x4;C2 = x4*y3-x3*y4;
		if(A1*B2==A2*B1)
		{
			if(B2*C1!=B1*C2)
				printf("NONE\n");
			else
				printf("LINE\n");
			continue;
		}
		printf("POINT %.2lf %.2lf\n",(C2*B1-B2*C1)*1.0/(A1*B2-A2*B1),(C1*A2-C2*A1)*1.0/(A1*B2-A2*B1));
	}
	printf("END OF OUTPUT\n");
	return 1;
}