P1191

Searching…

www.luogu.com.cn

P1191 矩形 - 洛谷

给出一个 n \\times n 的矩阵,矩阵中,有些格子被染成白色,有些格子被染成黑色,现要求矩阵中白色矩形的数量。

blog.csdn.net

洛谷_P1191 矩形 (单调栈 || 暴力)_矩形洛谷-CSDN博客

2019年12月27日 · 矩形 题目链接: https://www.luogu.com.cn/problem/P1191 题意 有一个n*n的字符矩阵,每个位置为’B’或’W’,求’W’形成的矩阵的数量。 题解: 设 h[i][j],代表第 i 行,第 j 列,向上有多少 …

www.cnblogs.com

洛谷P1191 矩形 题解 - 林晋堃 - 博客园

2025年2月11日 · 洛谷P1191 矩形 题解 合集 - 题目题解 (43) 1. ABC391D题解 2025-02-11 2. ABC391F题解 2025-02-11 3. 洛谷P4390 [BalkanOI2007] Mokia 摩基亚 题解 2025-02-11 4. 洛谷P3755 …

zhuanlan.zhihu.com

P1191矩形 - 知乎

2021年10月22日 · 矩形 - 洛谷题目经验 以i,j为左下顶点,设置高度数组,往右拓展#include using namespace std; const int maxn=150+5; char c [maxn] [maxn]; int n,cnt [maxn],ans; int main () { …

www.luogu.com.cn

题解 P1191 【矩形】 - 洛谷专栏

2020年5月1日 · 题目链接 P1191 矩形 思路 O (n^3) 其实应该到不了 考虑矩形右下角,维护各个点两个信息,即向左和向上有多少连续的W(前提是这个点是W) 声明变量:向左w [i] [j],向上h [i] [j] 于是枚 …

www.cnblogs.com

洛谷 P1191 矩形 题解 - acioi - 博客园

2019年10月10日 · P1191 矩形 题目描述 给出一个 $n \times n$的矩阵,矩阵中,有些格子被染成白色,有些格子被染成黑色,现要求矩阵中白色矩形的数量 输入格式 第一行,一个整数$n$,表示矩形的 …