求数组中1的区域
有个二维数组,全部由 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)
最小区域的要求不是很严格,效率优先。
先谢谢大家了。