摘要: 2338: [HNOI2011]数矩形 Description Input Output Sample Input Sample Output HINT Source Day2 我开始想着记每条线的斜率,然后排序来找平行线,但却不能保证构成矩形。一种新奇的思路:记录对角线,两条对角线长度相等且中点相 阅读全文
posted @ 2018-01-03 15:04 _wsy 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 1913: [Apio2010]signaling 信号覆盖 Description Input 输入第一行包含一个正整数 n, 表示房子的总数。接下来有 n 行,分别表示 每一个房子的位置。对于 i = 1, 2, .., n, 第i 个房子的坐标用一对整数 xi和yi来表 示,中间用空格隔开。 阅读全文
posted @ 2018-01-03 12:29 _wsy 阅读(189) 评论(0) 推荐(0) 编辑