123
27
7 小时前
7 小时前
发布于 广东

题目:石头落在矩形内的数量(力扣风格)

题目描述

给定一组矩形和一组石头的平面坐标,请你统计有多少个石头落在至少一个矩形内部或边界上,返回总数量。

- 每个矩形用  [x1, y1, x2, y2]  表示

-  (x1, y1) :矩形左上角

-  (x2, y2) :矩形右下角

- 保证  x1 < x2 , y1 > y2 

- 每个石头用  [x, y]  表示坐标

- 若石头在矩形内部或边上,视为被包含

- 一个石头被多个矩形包含,只算一次

示例

输入:

- rectangles = [[0,4,3,1],[2,3,5,2]]

- stones = [[1,3],[2,3],[4,2]]

输出:3

评论 (0)