FJ最近得到了面积为n*m的一大块土地,他想在这块土地上建造一所房子,这个房子必须膏形的。但是,这块土地并非十全十美,上面有很多不平坦的地方(也可以叫瑕疵)。这些瑕疵十分以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正方形无瑕疵土地来盖房子。不过,不是什么难题,FJ在10分钟内就轻松解决了这个问题。 现在,您也来试试吧。

#include <stdio.h>
int qiu(int x,int y)
{
if(x==1&&y==1)return 1;
else return 0;
}

int main()
{
int maxx=1;
int a[100][100];
int x,y,i,j;
scanf("%d %d",&x,&y);
for(i=0;i<x;i++)
{
for(j=0;j<y;j++)
{
scanf("%d",&a[i][j]);
}

}
for(i=1;i<x;i++)
{
for(j=1;j<y;j++)
{
if(a[i][j]==1)
{
int xx;
xx=qiu(a[i-1][j],a[i][j-1]);
xx=qiu(a[i-1][j-1],xx);
a[i][j]=xx+1;
if (a[i][j]>maxx)maxx=a[i][j];
}

}

}
printf("%d",maxx);

}

时间: 2024-08-24 10:14:41

FJ最近得到了面积为n*m的一大块土地,他想在这块土地上建造一所房子,这个房子必须膏形的。但是,这块土地并非十全十美,上面有很多不平坦的地方(也可以叫瑕疵)。这些瑕疵十分以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正方形无瑕疵土地来盖房子。不过,不是什么难题,FJ在10分钟内就轻松解决了这个问题。 现在,您也来试试吧。的相关文章

当你创建一个新项目时...有很多需要注意的地方哟

1.Xcode6为什么干掉pch(Precompile Prefix Header)&如何添加pch文件 一直在用xcode6开发,但项目都是在xcode5上创建的,所以一直没注意到,xcode6竟然干掉pch文件了. 为什么xcode6没有自动创建pch文件呢? 简单地看:我们在写项目的时候,大部分宏定义,头文件导入都在这里,Xcode6去掉Precompile Prefix Header的主要原因可能在于Prefix Header大大的增加了Build的时间.没有了Prefix Header

字符串问题之 找到字符串的最长无重复子串

给定一个字符串str, 返回str的最长无重复字符子串长度 例如 str="abcd' 返回4 str="aabcb" 最长"abc" 返回3 解决本题的思路非常非常有趣,这种思路必须要学会: 本题目可以做到  时间复杂度O(N)  str长度N     空间复杂度O(M)  M是字符编码 根据字符编码 大小 申请 map  key表示字符  value表示最近出现的位置 int pre 遍历到的字符str[i] 以为str[i]结尾的最长无重复字符子串开

tyvj1189 盖房子

描述 永恒の灵魂最近得到了面积为n*m的一大块土地(高兴ING^_^),他想在这块土地上建造一所房子,这个房子必须是正方形的.但是,这块土地并非十全十美,上面有很多不平坦的地方(也可以叫瑕疵).这些瑕疵十分恶心,以至于根本不能在上面盖一砖一瓦.他希望找到一块最大的正方形无瑕疵土地来盖房子.不过,这并不是什么难题,永恒の灵魂在10分钟内就轻松解决了这个问题.现在,您也来试试吧. 输入格式 输入文件第一行为两个整数n,m(1<=n,m<=1000),接下来n行,每行m个数字,用空格隔开.0表示该块

【动态规划】盖房子(house)--未提交

问题 D: 盖房子(house) 时间限制: 1 Sec  内存限制: 64 MB提交: 27  解决: 16[提交][状态][讨论版] 题目描述 FJ最近得到了面积为n*m的一大块土地,他想在这块土地上建造一所房子,这个房子必须膏形的.但是,这块土地并非十全十美,上面有很多不平坦的地方(也可以叫瑕疵).这些瑕疵十分以至于根本不能在上面盖一砖一瓦.他希望找到一块最大的正方形无瑕疵土地来盖房子.不过,不是什么难题,FJ在10分钟内就轻松解决了这个问题.现在,您也来试试吧. 输入 第1行为两个整数n

vijos 1057 盖房子 dp 最大子正方形

P1057盖房子 未递交 标签:[显示标签] 描述 永恒の灵魂最近得到了面积为n*m的一大块土地(高兴ING^_^),他想在这块土地上建造一所房子,这个房子必须是正方形的. 但是,这块土地并非十全十美,上面有很多不平坦的地方(也可以叫瑕疵).这些瑕疵十分恶心,以至于根本不能在上面盖一砖一瓦. 他希望找到一块最大的正方形无瑕疵土地来盖房子. 不过,这并不是什么难题,永恒の灵魂在10分钟内就轻松解决了这个问题. 现在,您也来试试吧. 格式 输入格式 输入文件第一行为两个整数n,m(1<=n,m<=

盖房子(house)

盖房子(house) 题目描述 FJ最近得到了面积为n*m的一大块土地,他想在这块土地上建造一所房子,这个房子必须膏形的.但是,这块土地并非十全十美,上面有很多不平坦的地方(也可以叫瑕疵).这些瑕疵十分以至于根本不能在上面盖一砖一瓦.他希望找到一块最大的正方形无瑕疵土地来盖房子.不过,不是什么难题,FJ在10分钟内就轻松解决了这个问题.现在,您也来试试吧. 输入 第1行为两个整数n,m(1≤n,m≤100).接下来n行,每行m个数字,用空格隔开.0表萄土地有瑕疵,1表示该块土地完好. 输出 一个

动态规划——面积覆盖

Tyvj 1189 盖房子 描述 永恒の灵魂最近得到了面积为n*m的一大块土地(高兴ING^_^),他想在这块土地上建造一所房子,这个房子必须是正方形的.但是,这块土地并非十全十美,上面有很多不平坦的地方(也可以叫瑕疵).这些瑕疵十分恶心,以至于根本不能在上面盖一砖一瓦.他希望找到一块最大的正方形无瑕疵土地来盖房子.不过,这并不是什么难题,永恒の灵魂在10分钟内就轻松解决了这个问题.现在,您也来试试吧. 输入格式 输入文件第一行为两个整数n,m(1<=n,m<=1000),接下来n行,每行m个

[SinGuLaRiTy] 动态规划题目复习

[SinGuLaRiTy-1026] Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. [UVA 1025] A Spy in the Metro 题目描述 特工玛利亚被送到S市执行一个特别危险的任务.她需要利用地铁完成他的任务,S市的地铁只有一条线路运行,所以并不复杂. 玛利亚有一个任务,现在的时间为0,她要从第一个站出发,并在最后一站的间谍碰头.玛利亚知道有一个强大的组织正在追踪她,她知道如果一直呆在一个车站,她会有很大的被抓的风险,躲

很多人很想知道怎么扫一扫二维码就能打开网站,就能添加联系人,就能链接wifi,今天做个demo(续集)

有些功能部分手机不能使用,网站,通讯录,wifi基本上每个手机都可以使用.(浏览器自带的扫描就够了,QQ扫码和微信扫码部分手机不能直接连接wifi) 在看之前你可以扫一扫下面几个二维码先看看效果: 上篇网站介绍了一下常用格式(http://www.cnblogs.com/dunitian/p/4998714.html),其实扫二维码的本质就是解析出一段字符串,为什么有一些神奇的功能呢?那是字符串的格式满足一些系统内置的协议或者格式,所以系统就帮你干了类似于发短信,打电话,添加联系人,连接wifi