记录编号 |
105622 |
评测结果 |
AAAAAAAAAA |
题目名称 |
膜拜神犇 |
最终得分 |
100 |
用户昵称 |
Letter zZZz |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.264 s |
提交时间 |
2014-06-11 22:30:42 |
内存使用 |
0.32 MiB |
显示代码纯文本
#include <fstream>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
ifstream fi ("trioxorz.in");
ofstream fo ("trioxorz.out");
int ans=0;
bool work(int x1,int y1,int x2,int y2,int x3,int y3)
{
double A1=y2-y1,B1=x1-x2,C1=y1*(x2-x1)-x1*(y2-y1);
double A2=y3-y1,B2=x1-x3,C2=y1*(x3-x1)-x1*(y3-y1);
double A3=y3-y2,B3=x2-x3,C3=y2*(x3-x2)-x2*(y3-y2);
if (C1*(A1*x3+B1*y3+C1)>0&&C2*(A2*x2+B2*y2+C2)>0&&C3*(A3*x1+B3*y1+C3)>0)
return true;
return false;
}
int main()
{
int n;
int x1,y1,x2,y2,x3,y3;
fi>>n;
while (n--)
{
fi>>x1>>y1>>x2>>y2>>x3>>y3;
if (work(x1,y1,x2,y2,x3,y3)==true)
ans++;
}
fo<<ans<<endl;
return 0;
}