比赛 20110414 评测结果 RRRRRRRRRR
题目名称 数三角形 最终得分 0
用户昵称 Pom 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-04-14 10:43:49
显示代码纯文本
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>

using namespace std;

const int MAXN=600;

int n,i,j,k,ans;
double x[MAXN],y[MAXN],a,b,c;

inline double cha(int p1,int p2)
{
	return x[p1]*y[p2]-x[p2]*y[p1];
}

int main()
{
	freopen("triecount.in","r",stdin);
	freopen("triecount.out","w",stdout);
	scanf("%d",&n);
	for (i=1;i<=n;i++)
		scanf("%lf%lf",&x[i],&y[i]);
	if (n>=MAXN)
	{
		printf("0\n");
		return 0;
	}
	ans=0;
	for (i=1;i<=n-2;i++)
		for (j=i+1;j<=n-1;j++)
			for (k=j+1;k<=n;k++)
			{
				a=cha(i,j);
				b=cha(j,k);
				c=cha(k,i);
				if (a<0 && b<0 && c<0) ++ans;
				if (a>0 && b>0 && c>0) ++ans;
			}
	printf("%d\n",ans);
	return 0;
}