虽然分类讨论应该是比较推崇的解法,但是我就是喜欢暴力 #include <bits/stdc++.h> using namespace std; #define int long long int a[20][20]; map <int,int> mx,my; int idx,idy; int x[9],y[9]; void fillrect(int x1,int y1,int x2,int y2,int v) { //cout<<x1<<" &q…

链接: https://codeforces.com/contest/1216/problem/C 题意: There is a white sheet of paper lying on a rectangle table. The sheet is a rectangle with its sides parallel to the sides of the table. If you will take a look from above and assume that the botto…

C - White Sheet 思路:先看代码,分成了四个条件.第一个和第二个表示的都是当白矩形存在某个黑矩形内部的情况. 另外就是:白矩形位于两个黑矩形的并集区域. 即可分为两种情况,一种是白矩形位于竖的区域(条件三),上图: 那么黄色区域就是判断范围 另一种是横的区域(条件四): 黄色区域即判断范围. 代码: x1,y1,x2,y2=map(int,input().split()) x3,y3,x4,y4=map(int,input().split()) x5,y5,x6,y6=map(in…

虽然也很水,但这道还是比前两道难多了... 题目大意:给你三个位于同一平面直角坐标系的矩形,询问你后两个是否完全覆盖了前一个 首先,最直观的想法应该是,把第一个矩形内部每个整数点检查一下,看看是否位于其他两个矩形的内部 但是一看数据范围,哇,$10^6$,点最多就有${10}^{12}$个,直接爆炸,好走不送 我们只能换思路了... 考虑两个矩形超出那个矩形的部分没有任何用处,直接砍掉 这样我们就只用考虑这个矩阵内部了 可以看出,覆盖也可以说是矩形切掉了位置与盖在上面的矩形相同的且相当于上面的矩…

传送门 •题意 先给一个白矩阵,再两个黑矩阵 如果两个黑矩阵能把白矩阵包含,则输出NO 否则输出YES •思路 计算几何题还是思维题呢? 想起了上初中高中做几何求面积的题 这个就类似于那样 包含的话分两种情况讨论,其他的不包含 ①白矩形在一个黑矩形内部 这种情况直接判断边界就可以 ②白矩形在两个黑矩形组合的图形内部 首先这个情况的前提是两个黑矩形必须能连接起来 白矩形和两个黑矩形分别会有重合,重合的地方可能会在此重合, 例如 白矩形(1 1 4 2)   黑1矩形(1 0 3 4)  黑2矩形(…

cf题面 Time limit 1500 ms Memory limit 262144 kB 解题思路 官方题解 1200D - White Lines Let's consider a single row that contains at least one black cell. If the first appearance of a black cell is at the l" role="presentation" style="position: r…

Shaping Regions N opaque rectangles (1 <= N <= 1000) of various colors are placed on a white sheet of paper whose size is A wide by B long. The rectangles are put with their sides parallel to the sheet's borders. All rectangles fall within the borde…

题目链接:Round #587 题目答案:官方Editorial.My Solution A. Prefixes 题意:给一字符串,只含有'a'或'b',需要改变某些位置('a'变'b'或'b'变'a'),使得该字符串任意偶数长度前缀中'a'和'b'个数相等,求改变的最少次数以及更改后的字符串. 题解:遍历,判断s[2i]和s[2i+1]是否相等.如果相等,需要一次更改,并将其中一个改为不同字母. B. Shooting 题意:给\(n\)个编号\(1\)~\(n\)的射击目标,每个目标有不同的…

我们知道Microsoft Excel并没有内置的功能直接给Excel表添加水印,但是其实我们可以用其他变通的方式来解决此问题,如通过添加页眉图片或艺术字的方法来模仿水印的外观.所以在这篇文章中,我将向您演示来如何通过在Excel中创建和插入页眉图片来为excel添加水印.之前我也分享了如何给word文档添加水印和pdf文件添加水印的方法,有需要也可以参考. 这里我下载了一个E-iceblue公司开发的免费版的Excel组件- Free Spire.XLS,这样既节省时间,又简化了代码. 控件安…

1147. Shaping Regions Time limit: 0.5 secondMemory limit: 64 MB N opaque rectangles (1 ≤ N ≤ 1000) of various colors are placed on a white sheet of paper whose size is A wide by B long. The rectangles are put with their sides parallel to the sheet's…