如下图1,需要对各小块进行序号标注。 如果按组合多边形的方式,则会出现图2的情况,序号不在块内或排列不美观。 如图2,序号不在合适的美观位置。 这种如何将带圈的序号绘制成如上图所示的样子,由于点和图形非常多,需要程序绘制,求解。 也就是说,需要对各矩形小块组成的多边形进行序号标注。如果按组合多边形的方式,则会出现可能序号不在块内或排列不美观。 上述问题转化为:如何通过编程方式在任意多边形中找到最大的内接矩形? 参考文献: