/ Vijos / 题库 /

铁人三项

铁人三项

背景

铁人三项运动是体育运动项目之一,属于新兴综合性运动竞赛项目。比赛由天然水域游泳、公路自行车、公路长跑三项目按顺序组成,运动员需要一鼓作气赛完全程。铁人三项运动是一项培养参赛者战胜自然和自我的铁人精神,充分锻炼和体现运动员体能、技术、意志的项目。竞赛设有男子组和女子组,男女组同时分批进行,分别计成绩,先到达终点为胜。(摘自“中国铁人三项运动协会官方网站”)

描述

所有运动员的3个项目的速度都是已知的。裁判可以任意规定每一个项目的路程长度,并且每个项目的长度均为正数。

正因为裁判拥有如此大的权力,所以有些运动员会贿赂裁判,让他规定对自己有利的各项目的路程长度,而使自己获得第一名。但并非每个人都有这样的机会。有些运动员因为实力实在太差,以致无论裁判规定怎样的长度,都无法获得第一名。现在请你来判断,每一位运动员是否有可能通过贿赂裁判获得第一名(不能是并列第一)。

格式

输入格式

首行为运动员的人数N (1<=N<=100),以下N行,每行含3个整数,Vi,Ui和Wi(1<=Vi,Ui,Wi<=10000),用空格隔开,表示各人3个项目的速度。

输出格式

对于每个运动员,输出一行,如果他能通过贿赂裁判获得第一名,则输出“Yes”,否则输出“No”。

样例1

样例输入1

9
10 2 6
10 7 3
5 6 7
3 2 7
6 2 6
3 5 7
8 4 6
10 4 2
1 8 7

样例输出1

Yes
Yes
Yes
No
No
No
Yes
No
Yes

限制

各个测试点2s

来源

Ural

信息

ID
1087
难度
7
分类
计算几何 | 半平面交线性代数 | 线性规划 点击显示
标签
(无)
递交数
475
已通过
83
通过率
17%
上传者

相关

在下列训练计划中:

RP++分类题库