wsy

摘要： 2338: [HNOI2011]数矩形 Description Input Output Sample Input Sample Output HINT Source Day2 我开始想着记每条线的斜率，然后排序来找平行线，但却不能保证构成矩形。一种新奇的思路：记录对角线，两条对角线长度相等且中点相 阅读全文

摘要： 1913: [Apio2010]signaling 信号覆盖 Description Input 输入第一行包含一个正整数 n, 表示房子的总数。接下来有 n 行，分别表示 每一个房子的位置。对于 i = 1, 2, .., n, 第i 个房子的坐标用一对整数 xi和yi来表 示，中间用空格隔开。 阅读全文