Date: | Tue, 17 Oct 2000 12:34:50 +0300 |
From: | Poison Click <poisonc@k.ro> | Block address |
To: | probleme@ldc.ro |
Subject: | O problema ... daca nu deranjez |
|
|
Problema se numeste : Alba , neagra...
Dificultate : 40 dexteri (probabil)
Timp : 3 secunde ( cu toate ca e mult si 2)
Enunt : Fie o matrice 3*3 ca in fig. de mai jos
c m c
m Q m
c m c
c = carapace
m = martian
Q = regina
Toate trei pot avea doar doua stari
( 0 = inactiv
1 = activ )
Asupra fiecarui element din matrice se pot actiona un anumit tip de
mutari :
1. Daca actionam o carapace =>
- se schimba starea ei , a martienilor vecini si a reginei
2. Daca actionam un martian =>
se schimba starea lui si a carapacilor vecine
3. Daca actionam regina =>
se schimba starea ei si a martienilor vecini.
Pornind de la o configuratie initiala sa se ajunga la una finala
folosind mutarile 1,2,3.
OBS : Mutarile nu sunt independente.
Adica mutare 1 poate fi aplicata doar carapacilor ,
mut 2 doar martienilor si 3 doar reginei ..
Exemplu :
INTRARE : joc.in
1 0 1
1 0 0 <-starea initiala
1 1 0
1 1 1
1 0 1 <- starea finala
0 1 0
IESIRE : joc.out
3 1 <- Actionam carapacea de la 3 si 1
2 2 <- Actionam regina
Obs : Problema e mai interesanta daca se cere numar minim
de mutari.Eu am rezolvat-o cu O(30) , aproximativ.
Indrumare :
F. putin asemanatoare cu problema ceasurilor din cartea lui C.Francu
(Psihologia ...) pag.88.
HElp : Am nevoie de probleme interesant si muncitoresti pt. olimpiada
. MA poate ajuta cineva , problemele din arhiva listei le-am rezolvat
...
PS : Cine vrea rezolvarea sa-mi trimita un mail , oricum o sa o trimit
la lista pe data de : 20.10.2000;
------------------------------
K Free E-mail http://www.k.ro/
by KappaNet http://www.kappa.ro/
Privacy Policy-
Terms of Service
-
Guidelines
Copyright © 1994-2000
Yahoo! Inc. All rights reserved.