[1274] 矩形内船只的数目
- GitHub
- http://leetcode.xuezhisd.top/post/a1502ca7.html
- https://leetcode.com/problems/number-of-ships-in-a-rectangle
- https://leetcode-cn.com/problems/number-of-ships-in-a-rectangle
题目描述
(此题是 交互式问题 )
在用笛卡尔坐标系表示的二维海平面上，有一些船。每一艘船都在一个整数点上，且每一个整数点最多只有 1 艘船。
有一个函数 Sea.hasShips(topRight, bottomLeft) ，输入参数为右上角和左下角两个点的坐标，当且仅当这两个点所表示的矩形区域（包含边界）内至少有一艘船时，这个函数才返回 true ，否则返回 false 。
给你矩形的右上角 topRight 和左下角 bottomLeft 的坐标，请你返回此矩形内船只的数目。题目保证矩形内 至多只有 10 艘船。
调用函数 hasShips 超过400次 的提交将被判为 错误答案（Wrong Answer） 。同时，任何尝试绕过评测系统的行为都将被取消比赛资格。
示例：
输入： ships = [[1,1],[2,2],[3,3],[5,5]], topRight = [4,4], bottomLeft = [0,0] 输出：3 解释：在 [0,0] 到 [4,4] 的范围内总共有 3 艘船。
提示：
ships数组只用于评测系统内部初始化。你无法得知ships的信息，所以只能通过调用hasShips接口来求解。0 <= bottomLeft[0] <= topRight[0] <= 10000 <= bottomLeft[1] <= topRight[1] <= 1000
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |