ShadyPi的IT笔记

原题链接：https://www.luogu.com.cn/problem/P5816内部白点题目描述无限大正方形网格里有 nnn 个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。内部白点的定义：一个白色的整点 P(x,y)P(x,y)P(x,y) 是内部白点当且仅当 PPP 在水平线的左边和右边各至少有一个黑点（即存在x1<x<x2x_1 < x < x_

原题链接：https://www.luogu.com.cn/problem/P1904天际线题目描述Latium 省的 Genoa 是亚平宁半岛西海岸北端的一片土地，自然资源丰富，却无人居住。你受到罗马执政官 Caesar 的委任，前往 Genoa 建立新的城市。Caesar 对这次任务的要求是在 Genoa 这片土地上建立起一座繁荣的城市，他将以此作为衡量你的表现的标准。正在你大刀阔斧地进行城市建设的时候，Caesar 突然写信给你，说他要检查 Genoa 的建设情况。Caesar 希望知道你的城

原题链接：https://www.luogu.com.cn/problem/P1856矩形周长Picture题目背景墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。题目描述编写一个程序计算周长。如图1所示7个矩形。如图2所示，所有矩形的边界。所有矩形顶点的坐标都是整数。输入格式输入文件的第一行是一个整数N（0<=N<5000），表示有多少个矩形。接下来N行给出了每一个矩形左下角坐标和右上角

原题链接：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 个矩形的并

原题链接：https://www.luogu.org/problemnew/show/P1502窗口的星星题目背景小卡买到了一套新房子，他十分的高兴，在房间里转来转去。题目描述晚上，小卡从阳台望出去，“哇~~~~好多星星啊”，但他还没给其他房间设一个窗户，天真的小卡总是希望能够在晚上能看到最多最亮的星星，但是窗子的大小是固定的，边也必须和地面平行。这时小卡使用了...