ŠIOM — Loginis kubas

Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1999_1et_loginis_kubas_vyr.in

Rezultatų failas: lmio_1999_1et_loginis_kubas_vyr.out

Language:
Source file:
Jei norite pateikti savo sprendimą - prisijunkite.

Loginis kubas

Iš pradinės kubo viršūnės reikia pasiekti galinę. Keliai eina per kubo briaunas ir viršūnes. Per briauną galima eiti visada. Per viršūnę galima eiti tik tada, kai jos vardu pažymėto loginio kintamojo reikšmė yra true. Per pradinę ir galinę viršūnes visada galima eiti.

Pavyzdys

Užduotis

Parašykite algoritmą, kuris nustatytų ar iš pradinės viršūnės galima patekti į galinę.

Pradiniai duomenys

Pradinius duomenis sudaro dviejų viršūnių vardai bei loginių kintamųjų $a$ , $b$ , $c$ , $d$ , $e$ , $f$ , $g$ , $h$ reikšmės. Loginio kintamojo reikšmė – tai loginė konstanta ( $true$ arba $false$ ), viršūnės vardas – mažoji lotyniška raidė (nuo $a$ iki $h$ ). Pradiniai duomenys surašyti dešimtyje eilučių: pirmosiose dviejose – pradinės ir galinės viršūnių vardai, likusiose aštuoniose – kintamųjų reikšmės po vieną eilutėje.

Rezultatai

Rezultatas – žodis $GALIMA$ arba $NEGALIMA$ .

Pavyzdžiai

Pradiniai duomenys	Rezultatai	Paaiškinimas
a b false false false true false false false true	6 5 1 4 2 3 2 1 LAIPTAI: 4	Pavyzdys atitinka paveikslą.

Šeštadieninė informatikos olimpiadininkų mokykla

Loginis kubas

Užduotis

Pradiniai duomenys

Rezultatai

Pavyzdžiai