牛客14605 画三角

链接：https://ac.nowcoder.com/acm/problem/14605
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述

小学时，JYM和XJ刚刚学习了三角形，XJ提议把眼睛闭起来在纸上画三角形，巩固知识。为了让三角形更好地表示，JYM去拿了一张坐标纸（不要问为什么小学的他就有坐标纸），坐标纸的范围是[-1000,1000]。于是，XJ就在坐标纸上画了N个三角形（当然他也可能画了一条直线出来）。因为小学的他们还没有学习小数，所以所有的三角形顶点的坐标，都被JYM近似成了整数点。现在，JYM和XJ想知道这些三角形有没有将坐标原点包含在里面，请你编写程序解决这个问题。

输入描述:

一个整数N(N<1000)，表示有N个三角形。接下来每一行有两个整数x(-1000<=x<=1000)和y(-1000<=y<=1000)，表示一个点的坐标；每三行的三个点构成一个三角形。

输出描述:

为每个三角形输出一个YES或者NO。YES表示三角形包含了坐标原点，NO表示三角没有包含坐标原点或者坐标原点在三角形的边界上或者当前的三个点不能构成三角形。

N = int(input())def Area(x1,y1,x2,y2,x3,y3):return abs(x1 * y2 - x2 * y1 + x2 * y3 - x3 * y2 + x3 * y1 - x1 * y3) / 2for _ in range(N):a, b, c = [list(map(int, input().split())) for _ in range(3)]x1, y1, x2, y2, x3, y3 = a[0], a[1], b[0], b[1], c[0], c[1]# 面积area = Area(x1, y1, x2, y2, x3, y3)# 分别和原点构成的三角形面积area1 = Area(x1, y1, x2, y2, 0, 0)area2 = Area(x1, y1, x3, y3, 0, 0)area3 = Area(x2, y2, x3, y3, 0, 0)if area != (area1 + area2 + area3):# 不能构成三角形或没有包含坐标原点print('NO')elif area1 == 0 or area2 == 0 or area3 == 0:# 原点在边界上print('NO')else:print('YES')

牛客14605 画三角相关推荐

牛客小白月赛6 洋灰三角（详解）
链接:https://www.nowcoder.com/acm/contest/136/J 来源:牛客网洋灰三角时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他 ...
牛客小白月赛6 J 洋灰三角
J 洋灰三角题目: 链接:https://www.nowcoder.com/acm/contest/136/J 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262 ...
牛客小白月赛6 J.洋灰三角
牛客小白月赛6 J.洋灰三角题目链接题目描述洋灰是一种建筑材料,常用来筑桥搭建高层建筑,又称,水泥.混凝土. WHZ有很多铸造成三角形的洋灰块,他想把这些洋灰三角按照一定的规律放到摆成一排的n个 ...
牛客小白月赛6 J 洋灰三角数学
链接:https://www.nowcoder.com/acm/contest/136/J 来源:牛客网题目描述洋灰是一种建筑材料,常用来筑桥搭建高层建筑,又称,水泥.混凝土. WHZ有很多铸造成 ...
牛客-牛客小白月赛6-J 洋灰三角
J 洋灰三角链接:https://www.nowcoder.com/acm/contest/136/ ...
牛客16429 组合数问题（二维前缀和、杨辉三角）
链接:https://ac.nowcoder.com/acm/problem/16429 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言5242 ...
Day5.牛客网剑指offer 67题之43-54题（java代码）
文章目录 Day5.牛客网剑指offer 67题之43-54题 43.左旋转字符串 44.翻转单词顺序列 45.扑克牌顺序 46.孩子们的游戏 47.求1+2+...+n 48.不用加减乘除做加法 4 ...
【牛客每日一题】4.15 Treepath 题解（树上dfs/树形DP）
题目链接:https://ac.nowcoder.com/acm/problem/14248 来源:牛客网题目描述给定一棵n个点的树,问其中有多少条长度为偶数的路径.路径的长度为经过的边的条数.x ...
2018牛客网暑假ACM多校训练赛（第二场）E tree 动态规划
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round2-E.html 题目传送门 - 2018牛客多校赛第二场 E ...

牛客14605 画三角

牛客14605 画三角相关推荐

最新文章

热门文章