问题描述
并不要求子块仍为一个矩阵,但要求形状为凸多边形,可进行行列变换,只要求所求子块最大。我的理解是:用贪心法找出一个连续的最全1块,再进行行列变换保证子块形状为凸。数据量较大,文件形式给出。求助啊,现在连个方向都没有。。。
解决方案
解决方案二:
同不会,帮顶。。
时间: 2024-09-29 06:01:14
并不要求子块仍为一个矩阵,但要求形状为凸多边形,可进行行列变换,只要求所求子块最大。我的理解是:用贪心法找出一个连续的最全1块,再进行行列变换保证子块形状为凸。数据量较大,文件形式给出。求助啊,现在连个方向都没有。。。
解决方案二:
同不会,帮顶。。