有一个函数 Sea.hasShips(topRight, bottomLeft) ,输入参数为右上角和左下角两个点的坐标,当且仅当这两个点所表示的矩形区域(包含边界)内至少有一艘船时,这个函数才返回 true...给你矩形的右上角 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] 的范围内总共有...解题
计算横纵坐标的中点,将矩形分成4块。
/**
* // This is Sea's API interface.