1372Problem B:几何题(一)
来源:互联网 发布:中国户外刀代工知乎 编辑:程序博客网 时间:2024/05/16 01:49
#include<stdio.h>// 作者: 许同学 double direction( double x1,double y1,double x2,double y2,double x0,double y0 ) //直线方向是由(x1,y1)到(x2,y2)的方向{ double a,b,c,d; a=y2-y1; b=x1-x2; c=x2*y1-x1*y2; d=a*x0+b*y0+c; return d; //若d<0,则点P在直线的左侧,若d>0,则点P在直线的右侧,若d=0,则点P在直线上}int main(){ int t; double x1,y1,x2,y2,x3,y3,x4,y4,x0,y0; double a1,a2,a3,a4; scanf("%d",&t); while(t--) { scanf("%lf %lf %lf %lf %lf %lf %lf %lf %lf %lf",&x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4,&x0,&y0); a1=direction( x1,y1,x2,y2,x0,y0 ); a2=direction( x2,y2,x3,y3,x0,y0 ); a3=direction( x3,y3,x4,y4,x0,y0 ); a4=direction( x4,y4,x1,y1,x0,y0); if(a1<0&&a2<0&&a3<0&&a4<0 ||a1>0&&a2>0&&a3>0&&a4>0 ) printf("T\n"); else printf("F\n"); } return 0;}
阅读全文
0 0
- 1372Problem B:几何题(一)
- 1375Problem E:几何题(二)
- (继承)Problem B: 一帮学生
- 题目一 A+B Problem
- 专题一 Problem B(I)
- Problem B: 一帮学生
- Problem B: 一帮学生
- 简单几何 CF Gym 100338B Geometry Problem:
- poj-2826 An Easy Problem?!(计算几何,好题)
- 1.A + B Problem-A + B 问题(容易题)
- 计算几何(一)
- Problem I: Catching Dogs 几何水题
- 几何水题 acdream 1414 Geometry Problem
- CSU1549-Navigition Problem-几何简单题
- 每日一算法 A^B Problem
- 【NYIST】暑假训练赛 (一)-----Problem B
- 课程练习一Problem B 木棒
- 课程练习一 Problem B id 1001
- 日志采集框架--Flume
- LeetCode简易题解--084,085
- 机器学习(2)数学基础知识-线程代数
- Lintcode:A + B 问题
- shell脚本下查看日志文件
- 1372Problem B:几何题(一)
- JAVA学习笔记——Collection工具类Collections
- 程序员薪酬到底有多高?来看硅谷的工程师统计
- 优秀的人大多不合群
- URAL
- 利用SharedPreferences实现记住密码和自动登录
- 使用MVP@post拼接参数请求数据
- 模型制作规范
- 调试经验 | Visual Studio中代码正常运行,但运行生成的exe报错“0xc000007b无法正常启动”