讨论/题目交流/🐱 第 23 场夜喵双周赛/
🐱 第 23 场夜喵双周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 统计最大组的数目
5 分 - 构造 K 个回文字符串
5 分 - 圆和矩形是否有重叠
6 分 - 做菜顺序

展开讨论

第三题 分类讨论
class Solution:
def checkOverlap(self, radius: int, x_center: int, y_center: int, x1: int, y1: int, x2: int, y2: int) -> bool:
x1 -= x_center
x2 -= x_center
y1 -= y_center
y2 -= y_center
if x1 ** 2 + y1 ** 2 <= radius ** 2 or x2 ** 2 + y2 ** 2 <= radius ** 2:
return True
if x1 ** 2 + y2 ** 2 <= radius ** 2 or x2 ** 2 + y1 ** 2 <= radius ** 2:
return True
if (y1y2<0 and (abs(x1) <= radius or abs(x2) <= radius)) or ((x1x2<0)and (abs(y1) <= radius or abs(y2) <= radius)):
return True
if x1 * x2 < 0 and y1*y2<0:#矩形包含圆
return True
return False

展开全部 28 讨论