摘要: 原题链接 题解 记住遍历时求i*j乘积 的和就是该区域内矩形的个数 遍历时求i,j最小值的和就是该区域内正方形的个数 所以所有矩形的个数减去正方形的个数就是长方形个数 #include "bits/stdc++.h" #define ll long long using namespace std; 阅读全文
posted @ 2023-01-17 18:52 Cheng_Mao 阅读(26) 评论(0) 推荐(0)
摘要: 原题链接 题解 首先用一个二维数组 记录每行中WBR的数量,用来提高查找速度 其次就是用两层for循环 进行区域划分,如下图所示 然后对区域内的所需更改颜色进行统计,这里要注意写好分界点,不然会WA 最后取最小值 #include "bits/stdc++.h" using namespace st 阅读全文
posted @ 2023-01-17 18:29 Cheng_Mao 阅读(29) 评论(0) 推荐(0)
摘要: 洛谷链接 牛客链接 两个平台都过了 题目: 题解: 本题是一道比较硬核的模拟题,思路方面其实问题不大,但是难在模拟情况上面 而且测试数据里还包含了一些题目中没有提到的情况,所以需要多加一些判断,比如 d-4 这种情况不需要展开 #include "bits/stdc++.h" using names 阅读全文
posted @ 2023-01-17 16:53 Cheng_Mao 阅读(80) 评论(0) 推荐(0)