题目1102:最小面积子矩阵(暴力求解&最大连续子序列)
题目链接:http://ac.jobdu.com/problem.php?pid=1102
详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus
参考代码:
// // 1102 最小面积子矩阵.cpp // Jobdu // // Created by PengFei_Zheng on 07/05/2017. // Copyright © 2017 PengFei_Zheng. All rights reserved. // #include <stdio.h> #include <iostream> #include <algorithm> #include <string.h> #include <cstring> #include <cmath> #include <climits> #include <stack> #define MAX_SIZE 101 #define debug using namespace std; int n, m, k; int ans; int metrix[MAX_SIZE][MAX_SIZE]; int line[MAX_SIZE]; int cal(int m){ int ans = -1; int begin = 0, over = 0 , sum = 0; while(over < m){ if(sum < k){ sum+=line[over]; } while(sum >= k){ int len = over - begin + 1; if(-1 == ans) { ans = len; } else if(len < ans){ ans = len; } sum-=line[begin]; begin++; } over++; } return ans; } int main(){ #ifdef debug freopen("/Users/pengfei_zheng/Desktop/input.txt", "r", stdin); #endif while(scanf("%d %d %d",&n,&m,&k)!=EOF){ ans = -1; for(int i = 0 ; i < n ; i++){ for(int j = 0 ; j < m ; j++){ scanf("%d",&metrix[i][j]); } } for(int i = 0 ; i < n ; i++){ memset(line,0,sizeof(line)); for(int k = i ; k < n ; k++){ for(int j = 0 ; j < m ; j++){ line[j]+=metrix[k][j]; } int tmp = cal(m); if(tmp!=-1){ tmp = tmp * (k - i + 1); if(-1 == ans){ ans = tmp; } else if(tmp < ans) ans = tmp; } } } printf("%d\n",ans); } return 0; } /************************************************************** Problem: 1102 User: zpfbuaa Language: C++ Result: Pending ****************************************************************/
作者: 伊甸一点
出处: http://www.cnblogs.com/zpfbuaa/
本文版权归作者伊甸一点所有,欢迎转载和商用(须保留此段声明),且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.
原文链接 如有问题, 可邮件(zpflyfe@163.com)咨询.
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 清华大学推出第四讲使用 DeepSeek + DeepResearch 让科研像聊天一样简单!
· 推荐几款开源且免费的 .NET MAUI 组件库
· 实操Deepseek接入个人知识库
· 易语言 —— 开山篇
· Trae初体验