ZOJ2067 经典 DP
来源:互联网 发布:双倍定金怎么算法 编辑:程序博客网 时间:2024/06/06 02:52
题目:一个由‘.’和‘#’组成矩形,统计里面'.'组成的矩形的个数。点击打开链接
自己写挂了,懒得搞了
#include <stdio.h>#include <string.h>#define MAX 110#define inf 0x7fffffffchar a[MAX][MAX];int count[MAX][MAX];int n;int min(int x,int y){return x<y?x:y;}void sum(){int i,j;for(i = 1;i <= n; i++){for(j = 1;j <= n; j++){if(a[i][j] == '.'){count[i][j] = count[i][j - 1] + 1; }}}}int Min(){int i,j,k;int ans = 0;for(i = 1;i <= n; i++){for(j = 1;j <= n; j++){int m = inf;for(k = i;k <= n && count[k][j]; k++)//1列1列判断 中间断了结束 {m = min(m,count[k][j]);ans += m;}}}return ans;}int main(){int i;while(scanf("%d",&n)!=EOF){for(i = 1;i <= n; i++)scanf("%s",a[i] + 1);memset(count,0,sizeof(count));sum();printf("%d\n",Min());}return 0;}
阅读全文
0 0
- ZOJ2067 经典 DP
- ZOJ2067 White Rectangles 很好的DP递推啊
- ZOJ2067 White Rectangles
- 经典DP
- DP经典5题 【DP】
- poj 1163经典DP
- poj2385-dp经典
- ZOJ1499经典dp
- poj 1191 dp经典
- 经典DP 嵌套矩形
- HDU2196 经典树形DP
- DP经典5题
- POJ 1185 经典dp
- 区间dp经典 poj2955
- hdu 1421 经典DP
- poj1160post_office经典dp
- HDOJ 1069(经典Dp)
- 邮局--dp经典问题
- Android LeakCanary 检测内存泄露
- 如何判断一个对象是不是数组?--xyp_hf
- android Activity跳转到指定的Fragment
- 河南省多校连萌(四)
- 在XP上安装VS2003及注意事项
- ZOJ2067 经典 DP
- 学习Java继承和多态时的一个小demo
- javaweb中请求转发与重定向的区别
- CombineFileinputFormat处理大批量小文件
- ionic3返回按钮样式改动
- 机器学习面试题
- Android开发笔记 ViewPager 嵌套 RecyclerView instantiateItem数据初始化错位问题
- 流行编程语言的详细对比(9)--线程建立
- fork()和vfork()