
扫描线
文章平均质量分 87
扫描线
ShadyPi
写写博客当笔记
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Luogu5816 [CQOI2010]内部白点
原题链接:https://www.luogu.com.cn/problem/P5816 内部白点 题目描述 无限大正方形网格里有 nnn 个黑色的顶点,所有其他顶点都是白色的(网格的顶点即坐标为整数的点,又称整点)。每秒钟,所有内部白点同时变黑,直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义:一个白色的整点 P(x,y)P(x,y)P(x,y) 是内部白点当且仅当 PPP 在水平线的左边和右边各至少有一个黑点(即存在x1<x<x2x_1 < x < x_原创 2021-02-04 18:59:49 · 283 阅读 · 0 评论 -
Luogu1904 天际线
原题链接:https://www.luogu.com.cn/problem/P1904 天际线 题目描述 Latium 省的 Genoa 是亚平宁半岛西海岸北端的一片土地,自然资源丰富,却无人居住。你受到罗马执政官 Caesar 的委任,前往 Genoa 建立新的城市。Caesar 对这次任务的要求是在 Genoa 这片土地上建立起一座繁荣的城市,他将以此作为衡量你的表现的标准。 正在你大刀阔斧地进行城市建设的时候,Caesar 突然写信给你,说他要检查 Genoa 的建设情况。Caesar 希望知道你的城原创 2021-02-03 12:40:12 · 338 阅读 · 0 评论 -
Luogu1856 [USACO5.5]矩形周长Picture(矩形周长并)
原题链接:https://www.luogu.com.cn/problem/P1856 矩形周长Picture 题目背景 墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。 题目描述 编写一个程序计算周长。 如图1所示7个矩形。 如图2所示,所有矩形的边界。所有矩形顶点的坐标都是整数。 输入格式 输入文件的第一行是一个整数N(0<=N<5000),表示有多少个矩形。接下来N行给出了每一个矩形左下角坐标和右上角原创 2021-02-02 23:08:30 · 1340 阅读 · 3 评论 -
Luogu5490 【模板】扫描线(矩形的面积并)
原题链接:https://www.luogu.com.cn/problem/P5490 【模板】扫描线 题目描述 求 nnn 个矩形的面积并。 输入格式 第一行一个正整数 nnn。 接下来 nnn 行每行四个非负整数 x1,y1,x2,y2x_1, y_1, x_2, y_2x1,y1,x2,y2 ,表示一个矩形的左下角坐标为 (x1,y1)(x_1, y_1)(x1,y1),右上角坐标为 (x2,y2)(x_2, y_2)(x2,y2)。 输出格式 一行一个正整数,表示 nnn 个矩形的并原创 2021-02-02 19:48:32 · 394 阅读 · 0 评论 -
Luogu1502 窗口的星星
原题链接:https://www.luogu.org/problemnew/show/P1502 窗口的星星 题目背景 小卡买到了一套新房子,他十分的高兴,在房间里转来转去。 题目描述 晚上,小卡从阳台望出去,“哇~~~~好多星星啊”,但他还没给其他房间设一个窗户,天真的小卡总是希望能够在晚上能看到最多最亮的星星,但是窗子的大小是固定的,边也必须和地面平行。这时小卡使用了...原创 2018-04-19 18:42:39 · 336 阅读 · 0 评论