{"id":"informatyka-2016-maj-matura-stara-rozszerzona-2/zad/5","paper_id":"informatyka-2016-maj-matura-stara-rozszerzona-2","number":"5","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 5. Gra w życie\nGra w życie została wymyślona w 1970 roku przez Johna Conwaya.\nRozpatrujemy wariant, w którym plansza składa się z komórek rozmieszczonych obok siebie\nna prostokątnej siatce o wymiarach n × m, w której numeracja wierszy i kolumn zaczyna się\nod 1. Każda komórka może być w jednym z dwóch stanów: żywa ”X” lub martwa ”.”.\nPrzyjmijmy, że komórki z prawej krawędzi siatki sąsiadują z komórkami z lewej krawędzi\nsiatki, a komórki z górnego wiersza sąsiadują z komórkami dolnego wiersza siatki. Każda\nkomórka ma 8 sąsiadów, połączonych z nią bokiem lub wierzchołkiem.\nUkład komórek podlega ewolucji. W następnym pokoleniu będą żywe tylko te komórki,\nktóre w bieżącym pokoleniu spełniają jeden z dwóch warunków:\n• Komórka jest żywa i ma dwóch lub trzech żywych sąsiadów (inaczej umiera\nz samotności lub na skutek zbyt dużego zagęszczenia).\n• Komórka jest martwa, ale ma dokładnie trzech żywych sąsiadów.\nUwaga:\nPlanszę stanu komórek w nowym pokoleniu można wyznaczyć, tylko jeżeli ma się kompletne\ndane z poprzedniego pokolenia.\nPrzykład:\nPierwsze pokolenie:\nDrugie pokolenie:\nX\nX\nX\nX\nX\nX\nX\nX\nX\nX\nX\nX\nX\nX\nX\nX\nX\nX\nDla przykładu - w drugim pokoleniu komórka będąca w trzecim wierszu i dziewiątej\nkolumnie jest martwa i ma trzech żywych sąsiadów.\nW pliku gra.txt zapisany jest układ komórek na siatce o wymiarach: 12 wierszy\ni 20 kolumn - rozmieszczenie żywych i martwych komórek w pierwszym pokoleniu. Każdy\nwiersz siatki jest zapisany w osobnym wierszu pliku.\nUwaga:\nDla przykładu z pliku - w jedenastym pokoleniu - komórka w pierwszym wierszu i dziesiątej\nkolumnie jest martwa i ma trzech żywych sąsiadów.\nPoziom rozszerzony\nMIN_2R\nNapisz program, który da odpowiedzi do poniższych poleceń. Każdą odpowiedź zapisz\nw pliku wyniki_5.txt, poprzedź ją numerem zadania.","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2016-maj-matura-stara-rozszerzona-2/zad-5.webp","solution_image":null,"topics":null,"page_from":4,"source":"ocr","answer_source":null,"answer_text_source":null,"solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2016 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 5. Gra w życie<br>Gra w życie została wymyślona w 1970 roku przez Johna Conwaya.<br>Rozpatrujemy wariant, w którym plansza składa się z komórek rozmieszczonych obok siebie<br>na prostokątnej siatce o wymiarach n × m, w której numeracja wierszy i kolumn zaczyna się<br>od 1. Każda komórka może być w jednym z dwóch stanów: żywa ”X” lub martwa ”.”.<br>Przyjmijmy, że komórki z prawej krawędzi siatki sąsiadują z komórkami z lewej krawędzi<br>siatki, a komórki z górnego wiersza sąsiadują z komórkami dolnego wiersza siatki. Każda<br>komórka ma 8 sąsiadów, połączonych z nią bokiem lub wierzchołkiem.<br>Układ komórek podlega ewolucji. W następnym pokoleniu będą żywe tylko te komórki,<br>które w bieżącym pokoleniu spełniają jeden z dwóch warunków:<br>• Komórka jest żywa i ma dwóch lub trzech żywych sąsiadów (inaczej umiera<br>z samotności lub na skutek zbyt dużego zagęszczenia).<br>• Komórka jest martwa, ale ma dokładnie trzech żywych sąsiadów.<br>Uwaga:<br>Planszę stanu komórek w nowym pokoleniu można wyznaczyć, tylko jeżeli ma się kompletne<br>dane z poprzedniego pokolenia.<br>Przykład:<br>Pierwsze pokolenie:<br>Drugie pokolenie:<br>X<br>X<br>X<br>X<br>X<br>X<br>X<br>X<br>X<br>X<br>X<br>X<br>X<br>X<br>X<br>X<br>X<br>X<br>Dla przykładu - w drugim pokoleniu komórka będąca w trzecim wierszu i dziewiątej<br>kolumnie jest martwa i ma trzech żywych sąsiadów.<br>W pliku gra.txt zapisany jest układ komórek na siatce o wymiarach: 12 wierszy<br>i 20 kolumn - rozmieszczenie żywych i martwych komórek w pierwszym pokoleniu. Każdy<br>wiersz siatki jest zapisany w osobnym wierszu pliku.<br>Uwaga:<br>Dla przykładu z pliku - w jedenastym pokoleniu - komórka w pierwszym wierszu i dziesiątej<br>kolumnie jest martwa i ma trzech żywych sąsiadów.<br>Poziom rozszerzony<br>MIN_2R<br>Napisz program, który da odpowiedzi do poniższych poleceń. Każdą odpowiedź zapisz<br>w pliku wyniki_5.txt, poprzedź ją numerem zadania.</p>","solutions":[]}