Zadanie : mat2025-05-2-2
Zadanie

Przyjmijmy, że wszystkie napisy zapisano w prostokątnej tablicy zgodnie z kolejnością ich występowania na wejściu.

W tablicy tej szukamy "kwadratów" o boku trzy, złożonych z dziewięciu takich samych sąsiadujących ze sobą symboli: 

   ooo              +++              ***
   ooo     lub      +++     lub      ***
   ooo              +++              ***

Napisz program, który dla każdego znalezionego kwadratu poda współrzędne jego środka, tzn. numer kolumny (współrzędna x) oraz numer wiersza (współrzędna y).

Wiersze i kolumny tablicy numerujemy od 1.

Wejście

Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu 1..2000. W każdym z kolejnych n wierszy wejścia zapisano jeden napis o długości 12 znaków, składający się wyłącznie z symboli o, + i *.

Wyjście

Wypisz współrzędne środków wszystkich znalezionych kwadratów, zgodnie z kolejnością od góry do dołu i od lewej do prawej (rosnąco wiersze w pierwszej kolejności, i rosnąco kolumny w drugiej kolejności).

Możesz założyć, że przynajmniej jeden taki kwadrat istnieje.

Przykład

Dla danych podanych na wejściu:

11
+*o+o**oo++*
*+oo*o+**+*o
+++******+++
***o**+o*+*+
+***+oo*+*+*
*++*+**+*++*
*o+*+oo+o*+o
++*+oo+++o++
**+ooo*o*+**
+o*ooooo+***
+*oooo***+*o

Poprawną odpowiedzią jest wyjście:

10 5

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath string 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :