hud 1505
来源:互联网 发布:淘宝积分不能登录 编辑:程序博客网 时间:2024/06/15 08:26
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1505
题意:二维的1506,求最大全矩阵的面积。求出每个点F向上连续的的高度,然后一行行求每行最大连续的值
#include <stdio.h>#include <string.h>int num[1010][1010];int l[1010];int r[1010];int main(){ int t,m,n; int i,j,k; int tmp,max; char str[1010]; scanf("%d",&t); while(t-- && scanf("%d%d",&n,&m)) { max = 0; for(i = 1; i <= n; i++) { for(j = 1; j <= m; j++) { scanf("%s",str); if(str[0] == 'F') num[i][j] = num[i-1][j]+1; else num[i][j] = 0; k = j-1; while(num[i][k] >= num[i][j] && k > 0) if(num[i][l[k]] >= num[i][j]) k = l[k]-1; l[j] = k+1;//求出i行各个数据所能到达的最左边 } for(j = m; j > 0; j--) { k = j+1; while(num[i][k] >= num[i][j] && k <= m) if(num[i][r[k]] >= num[i][j]) k = r[k]+1; r[j] = k-1; tmp = (r[j] - l[j]+1)*num[i][j];//<span style="font-family: Arial, Helvetica, sans-serif;">求出i行各个数据所能到达的最左边</span> if(tmp > max) max = tmp;//求i行的最大值 } } printf("%d\n",max*3); } return 0;}
0 0
- hud 1505
- HUD
- HUD 1000
- HUD 1033
- HUD 4038
- HUD P1561
- HUD 4473
- HUD 4502
- Hud 4608
- hud 2073
- hud 1518
- HUD-1142
- Unity HUD
- UDK HUD
- hud 2795
- hud 4288
- hud Fibonacci
- hud 4790
- SpringMVC收发带CDATA的xml报文
- leetcode | Maximum Depth of Binary Tree
- greenplum安装参考笔记
- newLife
- 解决ViewPagerIndicator标题显示不全的问题
- hud 1505
- 沉淀式状态栏,将状态栏变成自己需要的颜色
- el 使用规则及案例
- Android消息推送完美解决方案全析
- cocos2dx 安卓加载so文件马上崩溃
- Python标准库之collections.Counter
- 两种高性能I/O设计模式(Reactor/Proactor)的比较
- SQLite批量插入优化方法
- ios判断app是否第一次使用