有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组
points
,其中 \(points[i] = [x_{start}, x_{end}]\) 表示水平直径在 \(x*{start}\) 和 \(x*{end}\)之间的气球。你不知道气球的确切 y 坐标。一支弓箭可以沿着 x 轴从不同点 完全垂直 地射出。在坐标
x
处射出一支箭,若有一个气球的直径的开始和结束坐标为 \(x*{start}\),\(x*{end}\), 且满足 \(x*{start} ≤ x ≤ x*{end}\),则该气球会被引爆。可以射出的弓箭的数量 没有限制 。弓箭一旦被射出之后,可以无限地前进。给你一个数组
points
,返回引爆所有气球所必须射出的 最小弓箭数。你正在参加一个多角色游戏,每个角色都有两个主要属性:攻击 和 防御 。给你一个二维整数数组
properties
,其中 \(properties[i] = [attack_i, defense_i]\) 表示游戏中第i
个角色的属性。如果存在一个其他角色的攻击和防御等级 都严格高于 该角色的攻击和防御等级,则认为该角色为 弱角色 。更正式地,如果认为角色
i
弱于 存在的另一个角色j
,那么 \(attack_j > attack_i\) 且 \(defense_j > defense_i\) 。返回 弱角色 的数量。
每天,农夫约翰的 N 头奶牛都会穿过农场中间的马路。
考虑约翰的农场在二维平面的地图,马路沿水平方向延伸,马路的一侧由直线 y=0 描述,另一侧由直线 y=1 描述。
奶牛 i 从马路一侧的位置 \((a_i,0)\) 沿直线过马路到达另一侧的位置 \((b_i,1)\)。
所有 \(a_i\) 互不相同,所有 \(b_i\) 互不相同。
尽管他的奶牛们行动敏捷,他还是担心行动路径交叉的两头奶牛在过马路时发生碰撞。
约翰认为,如果一头奶牛的行动路径没有跟其他任何奶牛的行动路径相交,则该奶牛是安全的。
请帮助约翰计算安全奶牛的数量。