语言基础/算法/系统设计
求数组中1的区域
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区有个二维数组，全部由 0 1 组成，想求出所有包含1的最小方形区域
比如：
0 1 2 3 4 5 6 7 8 9 10111213141516....
0> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1> 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
2> 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
3> 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0
4> 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0
5> 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0
6> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
7> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
8> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
9> 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0
10>0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0
11>0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0
12>0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
需要得到4（或者5）对坐标：
(2,1)-(4,5);(9,5)-(9,5);(10,9)-(11,9);
最后一块可以有2种结果：
(11,10)-(14,11)
或者：(13,10)-(14,10);(11,11)-(12,11)
最小区域的要求不是很严格，效率优先。
先谢谢大家了。
比如：
0 1 2 3 4 5 6 7 8 9 10111213141516....
0> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1> 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
2> 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
3> 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0
4> 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0
5> 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0
6> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
7> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
8> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
9> 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0
10>0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0
11>0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0
12>0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
需要得到4（或者5）对坐标：
(2,1)-(4,5);(9,5)-(9,5);(10,9)-(11,9);
最后一块可以有2种结果：
(11,10)-(14,11)
或者：(13,10)-(14,10);(11,11)-(12,11)
最小区域的要求不是很严格，效率优先。
先谢谢大家了。
...全文
相关推荐
分治法求最大字段和问题——C语言代码
课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的
求Excel固定总和的组合.rar
求Excel固定总和的组合.rar,本例内容包括：1、根据指定的总和数，产生不重复随机数；2、根据指定的总和数，找出数据组合。
基于顶点的复杂多边形求交算法的实现
任意画出两个多边形，可以进行求交，求并，求差计算，操作简单，代码清晰易懂。
Excel里函数统计求算术平均值与最大值MAX和最小值参照.pdf
Excel里函数统计求算术平均值与最大值MAX和最小值参照.pdf
分治法求众数.doc
算法设计与分析课内实验——分治法求众数。文档很齐全，包括算法分析过程和源代码（java语言eclipse环境）
