hdu1510(矩阵找矩形)
来源:互联网 发布:java aop记录日志 编辑:程序博客网 时间:2024/06/06 05:02
题意:给出一个n行n列的矩阵,矩阵中仅包含.和#两种字符,问由字符.组成的矩形个数有多少个?
并没有看懂这个规律
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=110;
char A[maxn][maxn];
int a[maxn][maxn];
int main()
{
int T;
int sum;
while(cin>>T)
{
getchar();
sum=0;
memset(a,0,sizeof(a));
for(int i=0; i<T; i++)
{
gets(A[i]);
int l=strlen(A[i]);
for(int j=0; j<l; j++)
{
if(A[i][j]=='#')
a[i][j]=0;
else if(!i)
a[i][j]=1;
else
a[i][j]=a[i-1][j]+1;
sum+=a[i][j];
if(j)
{
int ans=a[i][j];
for(int x=j-1; x>=0; x--)
{
if(!a[i][x])break;
ans=min(ans,a[i][x]);
sum+=ans;
}
}
}
}
cout<<sum<<endl;
}
return 0;
}
- hdu1510(矩阵找矩形)
- HRBUST 1786 最大停车场 (01矩阵找最大的矩形)
- 在01矩阵中找最大1矩形
- 柱状图中找最大矩形 & 矩阵中找最大的仅含相同值的矩形区域
- Arithmetic problem | 找二维矩阵权值为1的最大矩形面积
- HDU 2524 矩形A + B(矩阵)
- hdu 2524 矩形A + B (找规律)
- 【杭电oj】2524 - 矩形A + B(找规律)
- opencv 在图片中找对应矩形(形状分析)
- HDU 2524 矩形A + B(找规律)
- hdu6198(矩阵快速幂+找规律)
- 矩阵中求子矩形
- 用二维变换矩阵表示一个矩形(rect)
- 矩阵修改(二维线段树、矩形树)
- 1130 -- 矩阵找值
- 规律矩阵找数
- 矩阵找最大值
- 1307:矩阵找值
- Angular2笔记(二)--指令
- Hibernate关系映射---双向一对多增删查改实例
- SVN目录带日志迁徙流程
- html css 滚动条样式
- 绝对地址相对地址
- hdu1510(矩阵找矩形)
- 1197约瑟夫问题
- 根据先序遍历和中序遍历创建二叉树
- Unsafe与CAS
- 连通性查询
- Linux下安装jdk
- 模块概念与使用及注意事项
- C# 中的委托和事件(详解)
- 初学 extJS 与 React 知识总结 (一)