该文被密码保护。 阅读全文
posted @ 2023-07-13 20:26 tzc_wk 阅读(4) 评论(2) 推荐(0) 编辑
摘要: 首先发现一个性质:对于一组询问,如果答案不是 $-1$,那么必然存在最优正方形满足,要么三个边界上存在给定的点,要么两个边界 + 一个对角上存在给定的点,这是因为如果一个正方形只顶住了两个边界,那么如果这两个边界是邻边的话正方形肯定可以继续扩大,如果是对边的话我们可以将正方形水平方向上移动直到其卡住 阅读全文
posted @ 2023-07-13 19:28 tzc_wk 阅读(25) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-07-13 19:26 tzc_wk 阅读(3) 评论(0) 推荐(0) 编辑