Runda 1: Puzzle
23.11.2009
Limit czasu: 1s, limit pamięci: 32MB Po skończeniu codziennego grabienia liści, pan Wincenty postanowił zrelaksować się przy swojej ulubionej rozrywce - układaniu puzzli. Znalazł w szafce swojego biurka stary zestaw, i zabrał się do układania. Po chwili wiedział już który kawałek pasuje do którego oraz znał pierwsze dwa elementy pierwszego rzędu puzzli. Znał też - oczywiście, rozmiary obrazka. Czy ta wiedza wystarczy do jednoznacznego odtworzenia całej układanki? WejścieW pierwszej linii znajdują się dwie liczby naturalne N i M (3 <= N <= M, N*M <= 1000), N oznacza liczbę wierszy układanki, M oznacza liczbę kolumn układanki. Następnie w kolejnych N*M liniach znajduję się opisy kolejnych (od kawałka nr 1 do kawałka nr N*M) kawałków układanki. Każdy opis składa się dokładnie z czterech liczb całkowitych nieujemnych - numerów kawałków, do których dany kawałek pasuje. Jeśli dany element leży na brzegu obrazka, to zamiast odpowiedniego sąsiada podawana jest liczba 0. W ostatniej linii znajdują się dwie liczby naturalne A i B - numery, kolejno, dwóch pierwszych elementów pierwszego rzędu układanki. WyjścieNa wyjściu należy wypisać NIE w przypadku, gdy dla danych danych nie da się jednoznacznie określić rozwiązania układanki. W przeciwnym przypadku należy wypisać ułożoną układankę, w N kolejnych liniach, z których każda ma zawierać oddzielone spacjami M numerów kolejnych elementów w danym rzędzie. Przykład
Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto. (26 ocen) |
Copyright © 2008-2010 Wrocławski Portal Informatyczny
design: rafalpolito.com