CDUTCM OJ 1293Building
1293: Building
时间限制: 1 Sec 内存限制: 128 MB
提交: 6 解决: 4
题目描述
CTJ team were going to build a house which needed a square land. Now they are inspecting a large area of land, but there are pits or large rocks on the ground, which could not be covered by house. So you are giving the terrain. Can you help them find the largest area of the house?
输入
The first line has two integers n, m (1<=n, m<=1000),for the entire land surface. Followed by n lines, each line of m numbers separated by spaces. 0 means that the block of land has pits or rocks, and 1 means that the block of land is intact.
输出
An integer, the length of the largest square.
样例输入
4 4
0 1 1 1
1 1 1 0
0 1 1 0
1 1 0 1
样例输出
2
PS:额，真的忍不住骂脏话，这sb题 ，就一很简单的动态规划，但乍一看还以为是搜索，但一看数据范围1000*1000，就想到了动态规划，但到最后也没想出转移方程，哎，还是太菜。直接看代码吧。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[1005][1005],b[1005][1005];
int n,m;
int main(){
int ans,i,j;
while(cin>>n>>m){
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
ans=0;
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
scanf("%d",&a[i][j]);
if(a[i][j]==0){
b[i][j]=0;
}
else if(a[i][j]==1){
if(b[i-1][j-1]==0){
b[i][j]=1;
}
else{
b[i][j]=min(b[i-1][j],b[i][j-1])+1;
}
}
ans=max(b[i][j],ans);
}
}
cout<<ans<<endl;
}
return 0;
}
文章浏览阅读2.9k次。private void txt_Select_SelectionChanged(object sender, RoutedEventArgs e) { try { //初始化变量（接收条件） string strSelect = ""; string strContent = ..._c# 模糊搜索
文章浏览阅读2.9k次，点赞2次，收藏7次。说起Python，作为一门大热的编程语言，它简单易学、语法优美，自身拥有丰富强大的库，而且应用范围也是十分广泛。毫无疑问，Python 确实有用很多的优点，每一个优点看起来都非常吸引人。但是，Python 并不是没有缺点的，最主要的缺点之一就是Python 的执行速度不够快。针对这个问题，下面为大家搜集了6个可以提高Python运行效率的小窍门。窍门一：关键代码使用外部功能包Pytho..._python 提升赋值效率
文章浏览阅读199次。Marching Cubes算法是由Lorensen和Cline于1987年提出的，它通过将空间划分为小的体素（voxel），并根据每个体素内部的点的状态来决定网格的生成。点云重建是计算机图形学中的一个重要问题，其目标是从离散的点云数据中生成连续的三维模型。其中一种常用的方法是Marching Cubes算法，它可以将点云数据转换为网格表示，从而实现对点云进行可视化、分析和处理。以上代码中，我们首先根据点云数据计算出体素网格的大小，并创建一个与之对应的空网格。这里只是一个简单的示例，供大家参考。_from skimage.measure import marching_cubes_lewiner
文章浏览阅读4.7k次。怎么批量导入txt，我只会一个一个导入。查了别人写的好多代码还是不能用。。。求大神_matlab大量导入txt文件
文章浏览阅读714次。在上述代码中，您需要将 ixchariot_path 和 test_script_path 替换为您系统上实际的IxChariot安装路径和测试脚本路径。请确保您已正确安装IxChariot，并且测试脚本路径是有效的。要使用Python调用IxChariot进行吞吐量测试，您可以使用 subprocess 模块来执行IxChariot的TCL命令行。请注意，IxChariot的具体用法和命令行参数可能因版本而异，请根据您使用的IxChariot版本和测试需求进行相应的调整。_python调用 chariot
文章浏览阅读2k次。R-CNN 是第一个成功将深度学习应用到目标检测上的算法，也是后续Fast R-CNN , Faster R-CNN等系列算法的鼻祖一、R-CNN整体架构R-CNN的全貌如下图所示它主要分为4个模块候选区域（region proposal）提取 一个大型的CNN网络用来特征提取 使用SVM分类模型进行类别分类 使用回归（Regression）模型进行具体定位具体R..._rcnn算法的缺点
文章浏览阅读1.6w次，点赞2次，收藏3次。剑指Offer---2021/7/21刷题记录
文章浏览阅读166次。_java 8 接口 默认实现
文章浏览阅读7.6k次，点赞10次，收藏33次。国密算法包含了一系列的加密算法，用途广泛，可以用于软硬件加密、签名等地方。我主要研究国密算法在SSL/TLS/HTTPS通信中的应用，这会涉及到客户端和服务器端，最典型的用例就是浏览器访..._国密ssl实验室
NEUOJ竞赛训练C语言谭浩强习题C-谭浩强-3.7题解：将字符串 China 通过后移4位的方式进行加密。
文章浏览阅读50次。Android开发平台中，可通过TelephonyManager 获取本机号码。TelephonyManager phoneMgr=(TelephonyManager)this.getSystemService(Context.TELEPHONY_SERVICE);txtPhoneNumber.setText(phoneMgr.getLine1Number())..._android8.1 system_property_get("ro.serialno 获取不到值
文章浏览阅读70次。虚拟直播将塑造出许多新的形象实现，成为数字新时代人类生存和生活方式的一部分，如数字化形象、品牌基因化、某种格局的逻辑化和静态图像的动态化。虚拟直播产业将成为未来细分市场中不可或缺的一部分，随着消费群体对虚拟主播的认知和接受度不断提高，虚拟直播市场将不断扩大，创新空间也将更加广阔。虚拟直播以其独特的魅力和新奇的展示方式，逐渐影响着社会文化和消费习惯，成为近年来网络文化中不可忽视的一部分。预计虚拟直播将在未来有更广阔的发展空间，推动互联网文化创新与突破，成为数字娱乐和社交互动的新潮流。随着网络与科技的发展，_虚拟直播之于游戏行业 是偶然还是必然