시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 (추가 시간 없음) 2048 MB85562.500%

문제

Bajtek bawi się starym czarno-białym telewizorem, który ma ekran o wymiarach $100 \times 100$ pikseli. Może na nim wyświetlić dowolny obrazek, decydując, które piksele będą zaświecone, a które zgaszone. Jednak telewizor jest wadliwy i zazwyczaj wyświetlony obrazek nie pozostaje na nim zbyt długo.

Kwadrat $2 \times 2$ składający się z $4$ sąsiadujących rogiem pikseli nazwiemy złym, gdy dokładnie dwa przeciwległe piksele są w nim zaświecone. Telewizor co sekundę zmienia stan wszystkich pikseli należących do co najmniej jednego złego kwadratu – piksele, które były zaświecone stają się zgaszone, a te które były zgaszone stają się zapalone.

Dla przykładu rozważmy telewizor z ekranem o rozmiarze $4 \times 4$ pikseli, którego początkowa konfiguracja została przedstawiona na rysunku po lewej stronie. Kolejne rysunki pokazują, jak będzie wyglądał ekran telewizora w kolejnych sekundach:

sekunda $0$ sekunda $1$ sekunda $2$ sekunda $3$

Bajtek chce wykorzystać ten efekt, by maksymalnie wydłużyć liczbę unikalnych konfiguracji ekranu. Innymi słowy, chcemy zmaksymalizować czas, po którym jakaś konfiguracja ekranu się powtórzy. Dla przykładu powyżej widzimy, że konfiguracja z sekundy $3$ jest identyczna jak konfiguracja z sekundy $1$, zatem mamy trzy unikalne konfiguracje ekranu.

Twoim zadaniem jest znalezienie i wypisanie początkowej konfiguracji pikseli. Twój wynik w tym zadaniu będzie zależał od tego, po ilu sekundach jakaś konfiguracja ekranu się powtórzy.

입력

Wejście w tym zadaniu jest puste.

출력

Należy wypisać $100$ wierszy, każdy zawierający jedno słowo składające się ze $100$ znaków 1 i 0, reprezentujących początkową konfigurację ekranu telewizora (1 oznacza piksel zaświecony, 0 zgaszony).

채점

Twój program zostanie uruchomiony $10$ razy; $i$-te uruchomienie dostanie $1$ punkt, jeśli liczba sekund, po których jakaś konfiguracja ekranu się powtórzy, będzie równa co najmniej $(10 \cdot i - 1)^2$.

테스트

Skrypt w języku Python (wymaga bibliotek matplotlib i numpy) pozwala zobaczyć wyświetlaną konfigurację.

Aby uruchomić wizualizację, użyj polecenia:

python3 visualise.py < mig.txt

Wizualizację tę można na swoje potrzeby dowolnie modyfikować.

Uwaga: Dołożyliśmy wszelkich starań, aby wizualizacja była bezpieczna dla osób z epilepsją, ale prosimy o zachowanie ostrożności.

채점 및 기타 정보

  • 10점 이상을 획득해야 를 받는다.