问题 3376 --铁人三项 

3376: 铁人三项 

题目描述

    铁人三项运动是体育运动项目之一,属于新兴综合性运动竞赛项目。比赛由天然水域游泳、公路自行车、公路长跑三项目按顺序组成,运动员需要一鼓作气赛完全程。铁人三项运动是一项培养参赛者战胜自然和自我的铁人精神,充分锻炼和体现运动员体能、技术、意志的项目。竞赛设有男子组和女子组,男女组同时分批进行,分别计成绩,先到达终点为胜。(摘自“中国铁人三项运动协会官方网站”)  
所有运动员的3个项目的速度都是已知的。裁判可以任意规定每一个项目的路程长度,并且每个项目的长度均为正数。
正因为裁判拥有如此大的权力,所以有些运动员会贿赂裁判,让他规定对自己有利的各项目的路程长度,而使自己获得第一名。但并非每个人都有这样的机会。有些运动员因为实力实在太差,以致无论裁判规定怎样的长度,都无法获得第一名。现在请你来判断,每一位运动员是否有可能通过贿赂裁判获得第一名(不能是并列第一)。


输入

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

输出

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

样例输入输出

输入#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

提示

序号 标题 作者 发表时间 费用 订购数 操作