[Vijos1057] 盖房子
2016-08-17 22:49
162 查看
题目链接
题解:f[i,j]表示点(i,j)为正方形右下角的点时的最小边长,详见
大犇的blog
题解:f[i,j]表示点(i,j)为正方形右下角的点时的最小边长,详见
大犇的blog
#include <cstdio> #include <iostream> using namespace std; int n,m,mx=-1; int f[1005][1005]; int a[1005][1005]; int main() { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) scanf("%d",&a[i][j]); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { if(a[i][j]==1) f[i][j]=min(min(f[i-1][j],f[i-1][j-1]),f[i][j-1])+1; if(f[i][j]>mx) mx=f[i][j]; } printf("%d\n",mx); return 0; }
相关文章推荐
- vijos 1057 盖房子 dp 最大子正方形
- [vijos1057]盖房子
- Vijos1057. 盖房子
- vijos 1057 盖房子
- Vijos1057 盖房子(DP经典题)
- vijos 1057 盖房子 悬线法 && BZOJ 1057 棋盘制作
- Vijos 1057 盖房子
- vijos1057【动态规划】
- |Vijos|动态规划|P1057 盖房子
- VIJOS P1057盖房子 (动态规划)
- vijos1057题解
- 【动态规划】 Vijos P1057 盖房子
- 1057.盖房子
- 1057 Undercut
- 哈希表的应用--vijos 毒药?解药?
- ZOJ 1057 Undercut
- 盖房子
- 巴蜀1697 盖房子 (DP)
- 新年趣事之打牌----VIJOS_1071----01背包加强版
- vijos p1098(合唱队形)