Nosaukums
Kauliņa izklājums (kauls)
Laika limits
1.00s
Atmiņas limits
256.0 MB
Grūtība
67%

Definīcija

Salokot figūru, ko veido seši kvadrāti, kas savā starpā savienoti pa šķautnēm, dažreiz izdodas izveidot spēļu kauliņu. Piemēram, zīmējumā pa kreisi attēlotais izklājums A veido spēļu kauliņu ar skaldni 1 pretējā pusē skaldnei 4, skaldni 2 pretī skaldnei 6 un skaldni 3 pretī skaldnei 5. Turpretī pa labi attēloto formu B nevar salocīt par spēļu kauliņu – skaldnes 3 un 5 pārklājas.

  A B

Formas aprakstīšanai izmantosim 6 × 6 skaitļu masīvu, kurā skaitļi no 1 līdz 6 izkārtoti atbilstoši kvadrātu izvietojumam izklājumā, bet pārējie skaitļi ir nulles. Ievērojiet, ka vienu un to pašu formu skaitļu masīvā var attēlot vairākos veidos, piemēram, šie abi masīvi atbilst izklājumam B:

	0 0 0 0 0 0		0 0 0 0 0 0
	0 3 0 5 0 0		0 0 0 0 0 0
	1 2 4 6 0 0		0 0 0 0 5 6
	0 0 0 0 0 0		0 0 0 0 0 4
	0 0 0 0 0 0		0 0 0 0 3 2
	0 0 0 0 0 0		0 0 0 0 0 1

Uzrakstiet programmu, kas nolasa no faila skaitļu masīvu un nosaka, vai no attēlotā izklājuma var izlocīt spēļu kauliņu!


Ievaddatu raksturojums

Ievaddati satur 6 rindas pa 6 skaitļiem katrā; starp tiem naturālie skaitļi no 1 līdz 6 sastopami katrs vienu reizi, bet pārējie skaitļi ir nulles. Skaitļi rindās atdalīti ar tukšņiem.


Izvaddatu raksturojums

Izvaddatu vienīgajā rindā izvadiet skaldnes numuru, kas uz izveidotā spēļu kauliņa atrodas pretējā pusē skaldnei 1. Ja no izklājuma kauliņu izveidot nav iespējams, izvadiet 0.


Piezīmes

Uzdevums izmantots NOI2001.


Paraugdati

Stdin
0 0 0 0 0 0
0 0 0 0 0 0
0 0 1 0 0 0
0 5 2 3 0 0
0 0 4 0 0 0
0 0 6 0 0 0
Stdout
4

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.