摘要: (2022.01.26)每日一题 检测正方形 芜湖,中等题,第一想法,算出所有的点,遍历查找,属实脑子不对劲。然后想到使用哈希表,存储所有的点出现及其出现的次数。 因为已知了一个查询点,那么轴对齐正方形的各个顶点就会非常好算。当查询点$(x,y)$存在轴对齐正方形时,必然在点集中存在与其 \(x\) 阅读全文
posted @ 2022-01-26 15:35 kusola 阅读(39) 评论(0) 推荐(0)