{"id":"informatyka-2024-maj-matura-stara-rozszerzona-2/zad/4","paper_id":"informatyka-2024-maj-matura-stara-rozszerzona-2","number":"4","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2024,"month":"maj","level":"rozszerzona","text":"Zadanie 4.\nW pliku plansza.txt zapisano położenie statków na planszy o wymiarach 100x100, tzn.\nplik zawiera 100 wierszy, w każdym wierszu znajduje się 100 cyfr (0 lub 1) rozdzielonych\nspacjami. Zera to pola bez statków, jedynki to pola, na których są statki. Wśród statków\nwyróżnia się jednomasztowce (jedynka otoczona ze wszystkich stron zerami lub\nkrawędziami planszy) i dwumasztowce (dwie jedynki obok siebie w poziomie lub w pionie\notoczone zerami lub krawędziami planszy).\nStatki nie mogą się stykać ze sobą wierzchołkami ani bokami.\nPrzykłady:\n0 0 0 0\n0 1 0 0\n0 0 0 0\n0 0 1 0\njednomasztowce\n0 0 0 0 0 0\n0 1 0 1 1 0\n0 1 0 0 0 0\ndwumasztowce\nNapisz program(y), który(-e) da(dzą) odpowiedzi do poniższych zadań. Odpowiedzi zapisz\nw pliku wyniki4.txt, a każdą z nich poprzedź numerem odpowiedniego zadania.\nDo dyspozycji masz plik plansza_przyklad.txt, w którym zapisano położenie statków\nna planszy o wymiarach 10x10. Odpowiedzi dla tego pliku podane są w treściach zadań.","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2024-maj-matura-stara-rozszerzona-2/zad-4.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 2024 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 4.<br>W pliku plansza.txt zapisano położenie statków na planszy o wymiarach 100x100, tzn.<br>plik zawiera 100 wierszy, w każdym wierszu znajduje się 100 cyfr (0 lub 1) rozdzielonych<br>spacjami. Zera to pola bez statków, jedynki to pola, na których są statki. Wśród statków<br>wyróżnia się jednomasztowce (jedynka otoczona ze wszystkich stron zerami lub<br>krawędziami planszy) i dwumasztowce (dwie jedynki obok siebie w poziomie lub w pionie<br>otoczone zerami lub krawędziami planszy).<br>Statki nie mogą się stykać ze sobą wierzchołkami ani bokami.<br>Przykłady:<br>0 0 0 0<br>0 1 0 0<br>0 0 0 0<br>0 0 1 0<br>jednomasztowce<br>0 0 0 0 0 0<br>0 1 0 1 1 0<br>0 1 0 0 0 0<br>dwumasztowce<br>Napisz program(y), który(-e) da(dzą) odpowiedzi do poniższych zadań. Odpowiedzi zapisz<br>w pliku wyniki4.txt, a każdą z nich poprzedź numerem odpowiedniego zadania.<br>Do dyspozycji masz plik plansza_przyklad.txt, w którym zapisano położenie statków<br>na planszy o wymiarach 10x10. Odpowiedzi dla tego pliku podane są w treściach zadań.</p>","solutions":[]}