Wyzwanie
Biorąc pod uwagę taką siatkę,
1 2 3 4 5 6 7 8
1 . . . . . . . .
2 . # . . . # . .
3 . . . . . . . .
4 . . . . . . . .
5 . . . . . . . .
6 . . # . . . . .
7 . . . . . . . .
8 . . . . . . . .
napisz fragment kodu, który może określić rozmiar największego kwadratu, który nie zawiera znaku „#”. (Odpowiedź na to wejście to 5x5, ponieważ prawa dolna siatka 5x5 jest największym możliwym kwadratem).
Kwadrat musi mieć boki równoległe do osi xiy.
Jako kilka drobnych szczegółów: oryginalna siatka jest zawsze kwadratem, a jej długość boku jest podana. Współrzędne symboli „#” są również podane.
Dane wejściowe
Pierwszy wiersz: N (1 <= N <= 1000), długość boku kwadratowej siatki, a T (1 <= T <= 10 000) liczba znaków „#”.
Następne linie T: Współrzędne każdego z T #
Przypadki testowe
Wejście nr 1:
8 3
2 2
2 6
6 3
Wynik # 1: 5
================
Wejście nr 2:
8 4
1 1
1 8
8 1
8 8
Wynik # 2: 6
================
Wejście nr 3:
5 1
3 3
Wynik # 3: 2
Jest to najszybciej kod problemem, więc najszybszy kod testowany na rextester wygrywa kompilatora.
Baw się dobrze!
fastest-code
1000x1000 jest za małe