Kurs maturalny z języka angielskiego!
kurs-maturalny-jezyk-angielski

PROGRAMOWANIE I ALGORYTMY

Zajęcia maturalne z informatyki
Olimpiada Informatyczna Juniorów
    Prowadzący: Marcin Kasprowicz
  • właściciel serwisu algorytm.edu.pl
  • wrzesień 2024 — start zajęć
  • czytaj więcej

DOMINO - znajdź kamień


Chcesz zagrać ze mną w DOMINO? Uważasz, że jesteś w stanie mnie pokonać? Być może masz rację, ale muszę się do czegoś przyznać. Zgubiłem jeden kamień domina. Niestety nie pamiętam który, jeśli więc chcesz ze mną zagrać, musisz go znaleźć. 

Wejście

W pierwszym wierszu znajduje się jedna liczba określająca liczbę zestawów danych (nie więcej niż 1000). Każdy zestaw składa się z jednego wiersza, a w nim 27 kamieni domina w formacie [liczba oczek]|[liczba oczek].

Wyjście

Dla każdego zestawu testowego szukany kamień domina w formacie [liczba oczek]|[liczba oczek]. Liczbę oczek ustawiamy w ciągu niemalejącym.

Przykład

Wejście:
1 
2|5 4|5 0|1 3|4 3|6 3|1 2|6 0|0 3|3 5|3 6|6 1|1 3|0 2|2 6|4 4|2 0|4 2|3 0|2 1|6 2|1 5|0 0|6 1|4 6|5 4|4 5|1

Wyjście:
5|5

Szkic rozwiązania

Przykładowe rozwiązanie. Tworzymy tablicę dwuwymiarową 7x7, zerujemy ją. Następnie przy wczytywaniu kamienia i|j ustawiamy wartość komórki tablicy [i][j] oraz [j][i] na 1. Indeksy komórki, która ostatecznie będzie miała wartość 0, będą szukanym kamieniem.