#CF2136A. 梦中场景
梦中场景
题目描述
两支足球队——RiOI 队和 KDOI 队即将进行一场足球比赛。一场足球比赛分为上下两个半场:上半场和下半场。比赛开始时,两支球队的比分均为 。
作为两支球队的球迷,Aquawave 知道两队实力相当,因此任意一支球队都不会在同一个半场内连续打进 个球。
Aquawame 比赛前一晚做了一个梦,梦中:
- 上半场结束时的比分是 ,其中 是 RiOI 队的得分, 是 KDOI 队的得分;
- 下半场结束时的比分是 ,其中 是 RiOI 队的得分, 是 KDOI 队的得分。
你需要判断:根据上述规则,Aquawave 的梦境是否可能成真。
输入格式
每个测试文件包含多组测试数据。 第一行输入测试用例数量 ()。 每组测试用例仅一行,包含四个整数 (,),分别表示上半场结束比分和下半场结束比分。
输出格式
对于每组测试用例,如果梦境可能成真,输出 YES;否则输出 NO。
你可以以任意大小写形式输出答案(例如 yEs、yes、Yes、YES 均视为正确)。
样例输入
11
1 4 1 4
4 1 4 1
1 4 2 5
0 100 0 100
1 4 2 9
3 1 13 5
8 11 17 36
19 41 30 50
20 38 30 60
0 0 0 0
100 100 100 100
样例输出
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
样例说明
我们用 R 代表 RiOI 队进球,K 代表 KDOI 队进球。
- 第一组测试用例: 上半场:KKRKK,上半场结束比分 ; 下半场:无进球,最终比分 。
- 第四组测试用例: 上半场 KDOI 队打进 球,RiOI 队 球,意味着该队连续打进 个球,违反规则,不可能。
核心题意总结
判断两个条件:
- 上半场得分 合法(无球队连续进 球);
- 下半场净得分 合法(无球队连续进 球)。
两个条件同时满足则输出
YES,否则NO。