pku1675.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 57 行

#include <stdio.h>
#include <math.h>

int main()
{
	int t, r, x[3], y[3], tmp1[3], d[3], i, flag, j;
	double ang[3], PI, k;
	PI = acos(-1) * 2 / 3;

	scanf("%d", &t);
	while (t--)
	{
		scanf("%d", &r);
		flag = 0;

		for (i = 0; i < 3; i++)
		{
			scanf("%d %d", &x[i], &y[i]);
			ang[i] = atan2(y[i], x[i]);
		}

		for (i = 0; i < 3; i++)
		{
			if (x[i] == 0 && y[i] == 0)
			{
				printf("No\n");
				flag = 1;
				break;
			}
		}
		if (flag)
		{
			continue;
		}

		for (i = 0; i < 2; i++)
		{
			for (j = i + 1; j < 3; j++)
			{
				if (ang[i] > ang[j])
				{
					k = ang[i];
					ang[i] = ang[j];
					ang[j] = k;
				}
			}
		}
		if (ang[2] - ang[0] <= PI)
		{
			printf("No\n");
		}
		else
		{
			printf("Yes\n");
		}
	}
}