Kryžiažodis
시간 제한1초메모리 제한1024 MB
세 단어가 주어지면, 각 단어 쌍이 교차하는 위치를 1부터 세는 글자 번호로 출력해 규칙을 만족하는 3단어 십자말풀이를 만든다.
문제
Brigita nusprendė sudaryti kryžiažodį savo jaunesniajam broliui, o kad užduotis nepasirodytų jam per sunki, kryžiažodis bus tik iš trijų žodžių. Tinkamas kryžiažodis tenkina šias taisykles:
- Kryžiažodyje žodžiai rašomi eilute (horizontaliai) arba stulpeliu (vertikaliai)
- Jei du žodžiai kertasi (persidengia), jie kertasi ties lygiai viena raide
- Kiekvienas žodis kertasi su bent vienu kitu žodžiui, t.y. visi trys kryžiažodžio žodžiai susiję.
- Jei žodis kertasi su dviem kitais žodžiais, tai jis turi kirstis skirtingose vietose. Pavyzdžiui, žodis
KURMISsu žodžiaisKAVAirKELMASnegali kirstis ties raideK.
Padėkite Brigitai sudaryti kryžiažodį iš trijų pateiktų žodžių. Jei egzistuoja keli galimi sprendiniai, pateikite bet kurį.
입력
Trijose eilutėse įrašyta po vieną žodį, sudarytą iš didžiųjų lotyniškų raidžių. Žodžiai tokie, kad iš pateiktų žodžių visada bus galima sudaryti taisykles tenkinantį kryžiažodį.
출력
Atskirose eilutėse išveskite visų susikertančių žodžių poras ir raidžių numerius, kur jie kertasi: išveskite pirmąjį žodį ir raidės, kur jis kertasi su antruoju, numerį, tada antrąjį žodį ir raidės, kur jis kertasi su pirmuoju, numerį.
Pavyzdžiui, jei žodžiai VANDUO ir PIENAS kryžiažodyje kertasi ties raide A, tai išveskite: VANDUO 2 PIENAS 5