Graphic problem
En aquest problema haureu de simular un tauler del mastermind.
El joc consisteix en el següent: Primer, el jugador A dóna al tauler una combinació de quatre colors escollits entre sis (amb possibles repeticions): ‘Blue’, ‘Green’, ‘Orange’, ‘Pink’, ‘Red’ i ‘Yellow’. Després, el jugador B intenta endevinar el color de cada posició.
Per aconseguir-ho, repetidament, B conjectura una solució, i el tauler li dóna informació sobre com de bona és la seva conjectura, aparellant de la millor manera possible les posicions de la combinació amagada amb les de la conjectura. A continuació, per cada parell que coincideixi tant en la posició com en el color, B rep una pista de color ‘Black’, i per cada parell que coincideixi en el color però no en la posició, B rep una pista de color ‘White’.
(Mireu els exemples per desambiguar.)
La partida acaba quan B endevina la combinació d’A (això es correspon amb quatre pistes negres), o quan B no conjectura cap combinació més (i suposem que s’ha rendit).
Entrada
L’entrada consisteix en la combinació d’A, seguida del nombre n ≥ 1 de conjectures de B, seguida de les n conjectures. Cada línia (excepte la segona) conté exactament quatre caràcters escollits entre ‘B’, ‘G’, ‘O’, ‘P’, ‘R’ i ‘Y’, corresponent als colors indicats anteriorment.
Sortida
Genereu una imatge de color de fons ‘Sienna’ amb 900 punts d’ample i 100t d’alt, on t és el nombre de torns jugats de la partida. Cal acabar quan B guanyi o quan no quedin més conjectures. En ordre, cada torn ocupa una fila de 100 punts de la imatge. Pinteu amb cercles de diàmetre 100 tant les conjectures com les pistes. Separeu-les amb una columna d’amplada 100. D’esquerra a dreta, pinteu primer les pistes negres i després les blanques, independentment de a quines posicions es corresponguin.
Observació
Podeu obtenir 45 punts resolent casos on cal jugar els n torns i on totes les pistes són negres, com l’Exemple d’entrada 1.
Input
YBYR 3 PGPR GOGO YYYR
Output
(900×300)
Input
RYBB 8 RRRR BBBB PPPP BBBO YRGB BBYR BYBO BBGG
Output
(900×800)
Input
OPGR 5 PGRO ORPG RPGO OPGR GGGG
Output
(900×400)