Różnice

Różnice między wybraną wersją a wersją aktualną.

--- pp:pp1:zadania:wyzwania [13/01/2018 00:17]
Tomasz Jaworski [Przykład wyjścia:]
+++ — (aktualna)
@@ Linia 1: / Linia 1: @@
-====== Wyzwania weekendowe ======
-{{indexmenu_n>15}}
-W tym dziale będą pojawiały się, co tydzień w piątek, nowe wyzwania programistyczne. Zadania te są __nieobowiązkowe i przeznaczone jedynie dla ochotników__, chcących sprawdzić swoje umiejętności algorytmiczne i programistyczne, podczas kodowania w języku C.
-Czas na wykonanie każdego z wyzwań weekendowych upływa w **niedzielę**, o godzinie **23:59**. Trzy osoby, które najszybciej prześlą największą liczbę poprawnych rozwiązań, zostaną zwolnione z konieczności oddania części prac domowych oraz uzyskają wyższą ocenę końcową z Wykładu. Kryterium podstawowym jest **liczba poprawnie wykonanych wyzwań** (pozytywny test maszynowy && pozytywna ocena wykładowcy). Kryterium dodatkowym jest **czas przesłania odpowiedzi** (pole //Data przesłania odpowiedzi// w raporcie maszynowym).
-**Życzymy powodzenia! :)**
-====Wyniki (runda VII) ====
-<spoiler |Wyniki>
-^ Nazwisko       ^ Imię        ^ Miejsce  ^ Suma punktów  ^ Wędrowiec  ^ Enigma  ^ Αριθμομηχανή  ^ Cuda  ^  Prezent  ^ Gdzie jest Blobik?  ^ Dawno, dawno temu  ^
-| Kowalski       | Adrian      |  1       |  58           |  10        |  5      |  7            |  10   |  10       |  9                  |  7                 |
-| Ałaszewski     | Adrian      |  2       |  48           |            |  6      |  9            |  9    |  8        |  7                  |  9                 |
-| Muras          | Wojciech    |  3       |  36           |  1         |  10+1   |  8            |  6    |           |                     |  10                |
-| Franas         | Alan        |  4       |  28           |  7         |  7+1    |  4            |  8+1  |           |                     |                    |
-| Górkiewicz     | Bartłomiej  |  5       |  19           |  9         |  1      |  2            |  3+1  |  3        |                     |                    |
-| Stępień        | Patryk      |  6       |  15           |  1         |         |  10           |  4    |           |                     |                    |
-| Węgrzyński     | Bartłomiej  |  6       |  15           |            |  1      |  2            |  3+1  |           |  4                  |  4                 |
-| Wiśniewski     | Artur       |  6       |  15           |            |  1      |  1            |  1    |           |  6                  |  6                 |
-| Ogłoza         | Michał      |  9       |  11           |  1         |         |  3            |  3    |  2        |  2                  |                    |
-| Zalewski       | Łukasz      |  9       |  11           |            |         |  1            |  4    |  6        |                     |                    |
-| Okrasa         | Michał      |  11      |  10           |  3         |  2      |  1            |  3    |  1        |                     |                    |
-| Sykuła         | Kamil       |  11      |  10           |  5         |         |               |  4+1  |           |                     |                    |
-| Świstak        | Grzegorz    |  11      |  10           |            |         |               |       |           |  10                 |                    |
-| Gralewski      | Bartosz     |  14      |  6            |  2         |  3+1    |               |       |           |                     |                    |
-| Dziuda         | Alicja      |  15      |  4            |            |         |               |       |  4        |                     |                    |
-| Lis-Marciniak  | Jędrzej     |  16      |  2            |            |         |               |       |           |                     |  2                 |
-| Zieliński      | Kamil       |  17      |  1            |  1         |         |               |       |           |                     |                    |
-| Ćwiek          | Dawid       |  17      |  1            |  1         |         |               |       |           |                     |                    |
-| Świderski      | Szymon      |  17      |  1            |  1         |         |               |       |           |                     |                    |
-Wartość **+1** w zadaniu //Enigma// oznacza punkt bonusowy za spostrzegawczość :)
-Wartość **+1** w zadaniu //Cuda// oznacza punkt bonusowy za wykorzystanie rekurencji.
-</spoiler>
-====Zadanie 11.1 - Wędrowiec (termin 3 grudnia, 23:59) ====
-Napisz program, który pobierze od użytkownika tablicę o wymiarach 30 x 30, a następnie odnajdzie drogę prowadzącą z punktu (0,0) do punktu (29, 29). Komórki, po których można się poruszać są oznaczone wartościami 1 we wczytanej macierzy. Z punktu startowego do końcowego prowadzi wyłącznie jedna droga, bez ślepych zaułków. Program ma wypisać, w kolejnych liniach, współrzędne wszystkich komórek, jakie odwiedził w drodze z punktu startowego do mety włącznie z nimi.
-<spoiler |Przykład>
-Przykładowe wejście:
-<code c>
-1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
-0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
-0 0 0 0 1 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
-0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
-0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
-0 0 1 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0
-0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0
-0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0
-0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0
-0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 1 0
-0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
-0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1
-0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1
-0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1
-0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
-0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1
-0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1
-0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1
-0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1
-0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
-0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
-0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1
-0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1
-0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1
-0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
-0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1
-0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
-0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1
-0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1
-0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1
-</code>
-Przykładowe wyjście:
-<code c>
-0
-1
-2
-3
-4
-5
-5
-6
-6
-6
-7
-8
-8
-9
-10
-11
-12
-13
-14
-15
-15
-15
-16
-17
-18
-19
-20
-21
-22
-23
-24
-25
-26
-27
-28
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-</code>
-</spoiler>
-====Zadanie 11.2 - Enigma (termin 10 grudnia, 23:59) ====
-*** DEPESZA Z CENTRALI WYWIADU ***
-Udało nam się przechwycić komunikat przesłany przez naszych wrogów. Niestety, jest on zakodowana. Nasz agent, zakonspirowany w sztabie wroga, dostarczył nam jedno z użytych słów w tekście. Przekazał nam również cenną wskazówkę - nasz przeciwnik nie jest zbyt biegły w dziedzinie kryptografii. Przypuszcza się, iż tekst jest zaszyfrowany pewną wariacją szyfru Cezara, gdzie długość klucza jest mniejsza o jeden od długości znanego nam wyrazu a szyfrowanie polega na zmianie wartości kolejnych znaków na podstawie kolejnych liczb klucza.
-Czy dasz radę pomóc swojej Ojczyźnie i odszyfrować przechwyconą wiadomość?
-<spoiler |Przykład>
-Przykładowe wejście:
-<code c>
-Podaj tekst:
-Uvzkk kkcu nooktio ob unlpjyxbti ufqcu
-Podaj uzyte slowo:
-tekst
-</code>
-Przykładowe wyjście:
-<code c>
-Tutaj jest miejsce na odkodowany tekst
-</code>
-</spoiler>
-====Zadanie 11.3 - Αριθμομηχανή (termin 17 grudnia, 23:59) ====
-W starożytnej Grecji mieliśmy powiedzenie „Kto nie liczy ten nie je” (które później ewoluowało do „Kto nie koduje w C ten nie je”). Rozumiał je Archimedes, krzycząc Heureka! Rozumieli je wszyscy. Brutalnie przekonał się o tym król perski Kserkses, który źle policzył przewagę swoich sił pod Termopilami. Aby nie popełnić jego błędu, musisz zrozumieć, co naprawdę oznacza „liczyć” a następnie nauczyć tego swój komputer. Bądź jak Pitagoras! :)
-<spoiler |Przykład>
-Przykładowe wejście:
-<code c>
-Podaj wyrażenie:
-+88-69-3+75+53+89/18-34/48-62-62/3*53-86
-</code>
-Przykładowe wyjście:
-<code c>
--1056
-</code>
-</spoiler>
-====Zadanie 11.4 - Cuda (termin 24 grudnia, 23:59) ====
-Święta to czas cudów. Spotykamy się w cudownie miłej atmosferze, jemy cudownie pysznego karpia. Wyczekujemy cudowniej pierwszej gwiazdki. Nieco inaczej ma Święty Mikołaj. W ciągu jednego wieczora musi odwiedzić miliardy dzieci w miliardach domów, rozdać miliardy prezentów pod miliardy choinek.  Wszystkie te liczby, z którymi ma on do czynienia, jak by na nie nie patrzeć, są również cudownie wielkie.
-Pomóż więc Mikołajowi w dodawaniu tych wielkich liczb i napisz program, który zrobi to za niego.
-<spoiler |Przykład>
-Przykładowe wejście:
-<code c>
-Podaj pierwsza liczbe: 90467506859757021571
-Podaj druga liczbe: 42901800079275915926
-</code>
-<code c>
-133369306939032937497
-</code>
-</spoiler>
-====Zadanie 11.5 - Prezent (Wyzwanie Świąteczne, termin 27 grudnia, 23:59) ====
-Pomysły na prezenty, jakie mają dzieci, są różne jak Świat długi i szeroki.
-Antoś z Krakowa chce konsole, Marysia z Warszawy latawiec a Gosia z Sosnowca nowy rowerek.
-Z tymi prezentami Mikołaj nie ma problemu ale czasem zdarzają się dzieci bardziej wymagające.
-W tym roku Mikołaj natrafił na Piotrusia i Tomusia z Łodzi, którzy chcieli dostać pod choinkę program komputerowy.
-A ponieważ dzieci są małe, nie potrafiły w pełni przekazać Mikołajowi, co taki program ma robić.
-Dostarczyły tylko to:
-<spoiler |Przykład>
-Przykładowe wejście:
-<code c>
-Podaj liczbe linii: 8
-Podaj tekst: Drodzy Studenci!
-Zyczymy Wam spokojnych Swiat Bozego Narodzenia,
-spedzonych razem z bliskimi
-w cieplej i rodzinnej atmosferze.
-A w nadchodzacym Nowym Roku zyczymy Wam energii,
-sukcesow w realizacji upragnionych marzen
-oraz cierpliwosci i wytrwalosci w pracy nad soba!
-Piotr Duch i Tomasz Jaworski
-Podaj zakodowane hasło:
-107327110719305104118530 120718223140619
-</code>
-Przykładowe wyjście:
-<code c>
-Wesolych Swiat
-</code>
-</spoiler>
-Mikołajowi pomysł bardzo się spodobał, więc zlecił prace nad prezentem swoim Elfom - Wam, drodzy Studenci. Czy podołacie zadaniu i sprawicie radość dwójce małych urwisów?
-Mamy nadzieję, że tak :-)
-====Zadanie 11.6 - Blobik (termin 1 stycznia, 23:59) ====
-Napisz program który, dla podanego obrazu o wymiarach z zakresu 1x1 - 50x50 punktów, znajdzie i wyświetli wszystkie obiekty nie będące tłem. Wartości punktów tła to 0 a obiektów to 1. Obiektów może być wiele.
-Program powinien poprosić o dwie liczby całkowite: wysokość i szerokość obrazu a następnie wczytać wartości kolejnych punktów. Jako wynik program ma wyświetlić liczbę znalezionych obiektów a następnie wyświetlić informacje o każdym obiekcie.
-Te informacje to: jego numer (1, 2...), powierzchnia, oraz współrzędne XY środka ciężkości, z dokładnością do dwóch miejsc po przecinku.
-Przed wyświetleniem obiekty należy posortować ze względu na współrzędne środa, w porządku: od góry do dołu, od lewej do prawej.
-Przyjmij następujące założenia:
-  - Układ współrzędnych do liczenia środka ciężkości ma 0,0 w lewym górny rogu obrazu (pierwsza liczba), wartość X zwiększa się od lewej do prawej, wartość Y zwiększa się z góry na dół
-  - Punkt należy do obiektu wtedy i tylko wtedy, gdy leży nad/pod/na lewo/na prawo od dowolnego punktu należące do do tego obiektu
-    Przykład:
-<code c>
-    Jeden obiekt   Cztery obiekty:
-      #                 #
-     ###               # #
-      #                 #
-</code>
-<spoiler |Przykład>
-Wejście:
-<code c>
-5
-0 0 0 0
-1 0 1 0
-0 0 0 0
-1 0 1 0
-0 0 0 0
-</code>
-Wyjście:
-<code c>
-Liczba obiektow: 4
-Obiekt 1 powierzchnia p=1 srodek ciezkosci x=1.00 y=1.00
-Obiekt 2 powierzchnia p=1 srodek ciezkosci x=3.00 y=1.00
-Obiekt 3 powierzchnia p=1 srodek ciezkosci x=1.00 y=3.00
-Obiekt 4 powierzchnia p=1 srodek ciezkosci x=3.00 y=3.00
-</code>
-</spoiler>
-====Zadanie 11.8 - Życie na krawędzi (termin 14 stycznia, 23:59) ====
-Tym razem Twoim zadaniem jest napisanie programu, który wykrywa krawędzie w obrazie wejściowym i generuje obraz wyjściowy.
-Obraz **wejściowy** dany jest w postaci macierzy liczb całkowitych z zakresu 0-255, o wymiarach 250 x 250.
-Macierz ta to obraz monochromatyczny a liczby reprezentują poszczególne piksele.
-Wartość 0 to piksel czarny a 255 to biały.
-Obraz **wyjściowy** to macierz liczb całkowitych o wymiarach 496 x 248. Zakres i znaczenie wartości w macierzy jest takie samo, jak w wejściowym. Obraz wyjściowy jest sklejeniem dwóch obrazów:
-  * obrazu krawędzi pionowych (górna połowa obrazu wyjściowego) oraz
-  * obrazu krawędzi poziomych (dolna połowa obrazu wyjściowego).
-Do wykrywania krawędzi należy skorzystać z dwóch masek o wymiarach 3 x 3, wbudowanych w kod źródłowy (nie są określone danymi wejściowymi).
-**Maska dla krawędzi pionowych:**
-<code c>
-  2  1
-  0  0
- -1 -2 -1
-</code>
-**Maska dla krawędzi poziomych:**
-<code c>
-  0 -1
-  0 -2
-  0 -1
-</code>
-Operację wykrywania krawędzi należy przeprowadzić następująco:
-  * Wybraną maskę przykładamy do obrazu w jego lewym górnym rogu. Maskę należy przyłożyć tak, aby jej elementy nie "wystawały" poza obraz.
-  * Wyznaczamy sumę dziewięciu iloczynów par wartości: wartości danej komórki maski z leżącą pod nią wartością piksela.
-  * Wyznaczoną sumę przetwarzamy, wyznaczając jej moduł i ograniczając go do wartości nie większej niż 255.
-  * Przetworzoną sumę zapisujemy jako wartość punktu w lewym górnym rogu obrazu wyjściowego.
-  * Maskę przesuwamy o jeden piksel ze strony lewej na prawą oraz z góry na dół i dla każdej pozycji wykonujemy powyższe operacje matematyczne.
-Obraz wynikowy należy wyświetlić na ekranie jako macierz 496 x 248 liczb całkowitych.
-**Przykład wejścia:**
-Dane {{ :pp:pp1:weekend:example.txt |wejściowe}} do programu.
-Obraz odpowiadający tym danym:
-{{:pp:pp1:weekend:example.png?250|}}
-**Przykład wyjścia:**
-Dane {{ :pp:pp1:weekend:example_solved.txt |wyjściowe}} z programu.
-Obraz odpowiadający tym danym:
-{{:pp:pp1:weekend:example_output.png|}}

Podstawy Programowania

Narzędzia użytkownika

Narzędzia witryny

Różnice

Narzędzia strony