首页
编程
java
php
前端
首页
编程
java
php
前端
找出一个-1,0,1三值矩阵中的最大全1子块
并不要求子块仍为一个矩阵,但要求形状为凸多边形,可进行行列变换,只要求所求子块最大。
我的理解是:用贪心法找出一个连续的最全1块,再进行行列变换保证子块形状为凸。
数据量较大,文件形式给出。
点击展开全文