| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
AL_28_05 - Jaś i UFO 2 |
Farmer Jaś pozwał UFO do sądu, jednak sąd odrzucił jego pozew twierdząc, że UFO nie istnieje. Jaś zaczął się więc zastanawiać, czy to przypadkiem nie jego sąsiad Janusz wyciął te znaki na polu. Jaś jest pewien, że tylko UFO byłoby w stanie wyciąć znaki w taki sposób, że byłyby one kwadratami niestykającymi się ani bokiem ani wierzchołkiem. Pomóż farmerowi Jasiowi po raz kolejny i sprawdź kto wyciął znaki na jego polu.
Pole Jasia jest kwadratem o boku długości N i składa się z N*N kwadratów jednostkowych. Niektóre kwadraty jednostkowe mogły zostać wycięte przez UFO lub sąsiada Janusza.
Wejście
W pierwszym wierszu znajduje się liczba całkowita T (1 ≤ T ≤ 100) będąca liczbą zestawów danych.
Każdy zestaw danych opisany jest w następujący sposób.
W pierwszej linii znajduje się liczba całkowita N (1 ≤ N ≤ 300).
W każdej z kolejnych N linii znajduje się N znaków. Jeśli znak to '.' to znaczy, że dane pole zostało wycięte, a jeśli znak to '#' to pole nie zostało wycięte.
Wyjście
Dla każdego zestawu danych wypisz "UFO" jeśli to UFO wycięło znaki lub "Janusz" jeśli wyciął je sąsiad Janusz. W sytuacji w której na polu Jasia nie ma żadnych wyciętych znaków możesz założyć, że omamy Jasia zostały wywołane przez UFO (czyli wypisać należy "UFO").
Przykład
Wejście: 2 5 ....# ....# ....# ....# ..... 3 .#. ### .#. Wyjście: Janusz UFO
| Dodane przez: | Bartek |
| Data dodania: | 2016-06-16 |
| Limit czasu wykonania programu: | 1s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM64 GOSU JS-MONKEY |
ukryj komentarze
|
2016-06-26 15:00:27 Bartek
W takim wypadku należy wpisać UFO bo wycięty został jeden kwadrat który się z żadnym innym nie styka, bo żadnego innego nie ma. |
|
|
2016-06-26 14:57:52
Dla mnie jedno wcale nie wynika z drugiego. Jaśniej by chyba było: "UFO może wycinać kwadraty tylko tak, że żadne dwa nie stykają się ani bokiem ani wierzchołkiem". Co z przypadkiem: 1 1 . |
|
|
2016-06-26 14:48:06 Bartek
Tylko UFO byłoby w stanie wyciąć kwadraty tak, że żadne dwa nie stykałyby się ani bokiem ani wierzchołkiem, więc jeśli jakieś się stykają to pole wyciął Janusz. |
|
|
2016-06-26 14:38:39
Treść zadania rozumiem tak: jeżeli są choćby dwa niestykające się wycięte kwadraty, to pole wycięło UFO. Z Twojego ostatniego komentarza wynika coś innego, że jeżeli są choćby dwa stykające się kwadraty, to pole wyciął Janusz. |
|
|
2016-06-26 14:31:49 Bartek
Pola 0,0 i 1,1 stykają się wierzchołkiem i dlatego właśnie należy wypisać Janusz. Te dwa pola to dwa oddzielne "wycięte kwadraty", a wg. warunków z treści, jeśli kwadraty wycinałoby UFO to żadne dwa nie stykałyby się ani bokiem ani wierzchołkiem. |
|
|
2016-06-26 14:19:30
Nie rozumiem dlaczego dla poniższego przypadku należy wypisać Janusz. 1 4 .### #.## #### ###. 0,0 i 1,1 stykają się wierzchołkiem. Z czym styka się kwadrat 3,3? Czy należy założyć że pierwszy i ostatni rząd/kolumna pola się stykają? Chyba nie, bo wtedy drugi przypadek z przykładu też powinien wypisać Janusz. |
|
|
2016-06-26 06:55:43 Bartek
Należy wpisać "Janusz", wytłumaczenie takie jak dla testu poniżej. |
|
|
2016-06-25 21:58:15 Bart³omiej Tomara
Co należy wypisać dla takiego testu: 1 4 .### #.## #### ###. |
|
|
2016-06-25 18:57:05 Bartek
Należy wypisać "Janusz", bo dwa wycięte pola będące kwadratami stykają się wierzchołkiem. |
|
|
2016-06-25 18:52:36 Sebastian Toton
Co należy wypisać dla takiego testu: 1 3 .## #.# ### |
RSS