ccc

2022

正方形泳池

1
2
3
4
5
6
给定一个N×N的方格矩阵。
左上角方格坐标为 (1,1),右下角方格坐标为 (N,N)。
有 T 个方格内有树,这些方格的具体坐标已知。
我们希望建立一个正方形的泳池。
你的任务是找到一个尽可能大的正方形子矩阵,要求子矩阵内没有包含树的方格。
输出满足条件的子矩阵的最大可能边长。

思路:

查找横坐标在这两课树中间的所有树,找到能确定上、下边界的树