摘要: 题目: 统计网格内正方形和长方形的个数。 思路: 统计所有矩形的个数,统计正方形的个数。然后减。 公式: 1.以某个格子为左上角的矩形个数:(n-i)*(m-j) 2.以某个格子为左上角的正方形个数:min(n-i, m-j)。 扩展: 在n*m的网格内的矩形个数:(n*(n+1)/2)*(m*(m 阅读全文
posted @ 2021-06-24 21:56 李发? 阅读(150) 评论(0) 推荐(0)
摘要: 标准并查集题目,开map做数组。 每次遇到’&‘,’#‘,’+‘ ,’?'就做不同的处理。 为了好做,就用了函数(为了递归), #include<bits/stdc++.h>using namespace std;using ll = long long;#define ctx cout << "x 阅读全文
posted @ 2021-06-24 21:53 李发? 阅读(64) 评论(0) 推荐(0)