2 sinat 16038401 sinat_16038401 于 2014.11.16 16:42 提问

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

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

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!