uva 10074 Take the Land

ps:博主为朱老师学生

这是一道和uva 108类似的题，值得注意的是最大空地初始为0

#include <cstdlib>
#include <cstdio>
#include <cstring>
//#define T
int i,j,k,N,M;
int Max;
int p;
int num1[200][200],num3[200][200];
int temp[200];
void inital()
{memset(num1,0,sizeof(num1));memset(num3,0,sizeof(num3));memset(temp,0,sizeof(temp));
}
int main()
{#ifdef T
freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);
#endif // Twhile(~scanf("%d %d",&N,&M)&&(N||M)){inital();for(i = 1; i<=N; i++){for(j=1; j<=M; j++){scanf("%d",&num1[i][j]);//num2[i][j]=num2[i-1][j] + num1[i][j];num3[i][j]=num3[i][j-1] + num3[i-1][j] + num1[i][j] - num3[i-1][j-1];}}Max=0;for(i = 1; i <= N; i++){for(k=0; k<i; k++){p = 0;for(j = 1; j<=M; j++){if(p==0){temp[j] = num3[i][j] - num3[k][j];if(temp[j] - temp[j-1])p = 0;else{p= p+i-k;if(p> Max)Max = p;}}else{temp[j] = num3[i][j] - num3[k][j];if(temp[j]-temp[j-1])p = 0;else{p= p+i-k;if(p> Max)Max = p;}}}}}printf("%d\n",Max);}
return 0;}

uva 10074 Take the Land相关推荐

UVA 10074 Take the Land(最大子矩阵和变形)
题目大意:输入矩阵,找出元素全为0的子矩阵的元素最大和. 解题策略:将0,1转换,动态规划中判断最长子区间和与当前列的大小的关系. /*UVA 10074 Take the LandAC by J.D ...
UVa 10074 - Take the Land
这题和836一样,输入比那个简单的很多. /*************************************************************************> ...
UVA 10074 Take the Land dp/暴力+剪枝
原题传送门:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_proble ...
UVa 10074 Take the Land (转化思想最大子矩阵和)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=sh ...
UVa:10074 Take the Land
不小心瞄到题目提示,于是联想到之前做过的求最大子矩阵和的那道题. 这道题很类似,但是有些不同的是,可以计算的只有是0的矩阵,如果出现1就不能计算. 所以在求每个一维数组和的时候要保证序列中没有1.如果 ...
Uva 10074【递推dp】
UVa 10074 题意:求01矩阵的最大子0矩阵. http://www.csie.ntnu.edu.tw/~u91029/MaximumSubarray.html#2 这里说的很清楚.先求Larg ...
π-Algorithmist分类题目（3）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(3) Probability ...
UVA, 516 Prime Land
题意:给一个数的指数形式,例:5 1 2 1 num=5^1*2^1 求num-1的质因数分解结果思路:素数筛法,质因数分解代码如下: 1 #include <iostream> ...
UVA 516 Prime Land
UVA516 感觉自己的思维不够灵动变通...特别是写了最近的几道题目之后...感觉得做出加倍努力不然真的就学不进去了..我太难了. #include <iostream> #includ ...

uva 10074 Take the Land

uva 10074 Take the Land相关推荐

最新文章

热门文章