找出一个-1,0,1三值矩阵中的最大全1子块

Question

并不要求子块仍为一个矩阵，但要求形状为凸多边形，可进行行列变换，只要求所求子块最大。
我的理解是：用贪心法找出一个连续的最全1块，再进行行列变换保证子块形状为凸。
数据量较大，文件形式给出。