本文主要是介绍裁剪最大十字架，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目
给出一个n行m列的的表格，表格有若干格子被涂黑，求其中最大的十字架。
要求：
（1）十字架的四个角必须是空的，下图中绿框满足条件，红框不满足条件（右上角被涂黑）；
（2）十字架可以是截取的一部分（如绿框），但必须满足十字架所在的整个矩形（边长a）是正方形，且十字架可看成由五个相同的面积正方形(边长b)构成，每个角的空白区也由面积相同的正方形构成,a=3*b.如下图，红框则不满足条件。
（3）如果有多个满足条件的十字架，则输出行数i最小的，若行数相等，则输出列数j最小的。（图中满足条件的十字架有两个，输出编号为“1”的十字架所在正方形左上角和右下角的坐标，如图中，输出：1 1 4 4）
样例输入：
6 6
010010
111111
010010
010010
111111
010010
输出：
1 1 3 3
说明：
这篇关于裁剪最大十字架的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
