围棋交错
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
围棋交错
题目背景
小x不懂围棋，看着教室里摆满黑白棋子的棋盘，但脑袋里只有算法，盯了半天，他只想在棋盘上找出一个黑白子交错的完美正方形。
题目描述
请在大小为 的棋子矩阵中，找到一个最大的黑白交错的正方形（上下左右与中间棋子的颜色都相异）。
输入格式
第一行两个整数 和 ，分别表示行数和列数。接下来有 行，每行 个数， 或 分别表示是黑子或白子。（）
输出格式
仅有一行，表示满足条件最大正方形的边长。
样例 #1
样例输入 #1
3 3
0 1 0
1 0 0
1 1 1
样例输出 #1
2
提示
样例解释
在坐标 到 这个正方形是满足条件的，它的边长是 。
2024年寒假算法队集训赛2
- 状态
- 已结束
- 规则
- IOI
- 题目
- 13
- 开始于
- 2024-1-30 8:30
- 结束于
- 2024-1-31 12:00
- 持续时间
- 27.5 小时
- 主持人
-
小季没名字了qwq
- 参赛人数
- 28