Day 1 Task 1: Cluedo

Jill keresi Dr. Black gyilkosát, a helyszint és a fegyvert. 6 lehetséges gyilkos (1-től 6-ig sorszámozva), 10 lehetséges helyszin (1-től 10-ig sorszámozva) és 6 lehetséges fegyver (1-től 6-ig sorszámozva) van.

Egy lehetséges eset (de a feladatban a nevekre nincs szükség).
Gyilkos	Helszin	Fegyver
Professor Plum Miss Scarlet Colonel Mustard Mrs. White Reverend Green Mrs. Peacock	Ballroom Kitchen Conservatory Dining Room Billiard Room Library Lounge Hall Study Cellar	Lead pipe Dagger Candlestick Revolver Rope Spanner

Jill kérdéseket tesz fel, amelyek helyességét a segédje, Jack ellenőrzi. Egy kérdésben egyszerre kérdez rá a gyilkosra, a helyszinre és a fegyverre. Ha valamelyik nem jó, akkor Jack megad közülük egy nem jót.

Ird meg Jill Solve nevű eljárását! Az értékelő többször hivja a Solve eljárást, minden hivásra egy új eset megoldására. A Solve a Theory(M,L,W) függvényt hivja, amely az értékelőben van megvalósitva. Az M, L és W paraméterek rendre egy gyilkos, egy helyszin és egy fegyver lehetséges sorszáma legyen! Ha Jill kitalálta, akkor a visszaadott érték 0 és ekkor be kell fejeződnie a Solve eljárásnak. Ha valamelyik paraméter nem helyes, akkor az 1, 2 vagy 3 értéket adja vissza, annak megfelelően, hogy melyik paraméter volt hibás. Ha több is hibás volt, akkor közülük az egyik sorszámát adja.

Példa

Tegyük fel, hogy a 2. a gyilkos, a 3. helyen a 4. fegyverrel követte el a gyilkosságot. Ekkor a Theory alábbi hivásai adnak megoldást:

Hivás	Visszaadott érték	Magyarázat
Theory(1, 1, 1)	1, vagy 2, vagy 3	Mindhárom rossz.
Theory(3, 3, 3)	1, vagy 3	Csak a hely jó.
Theory(5, 3, 4)	1	Csak a gyilkos rossz.
Theory(2, 3, 4)	0	Mindhárom jó.

1. részfeladat [50 pont]

Minden tesztben a Solve eljárást legfeljebb 100-szor hivja, különböző bemenetekre. Minden egyes Solve hivásra ki kell találnia a megoldást legfeljebb 360 Theory(M,L,W) hivással.

2. részfeladat [50 points]

Minden tesztben a Solve eljárást legfeljebb 100-szor hivja, különböző bemenetekre. Minden egyes Solve hivásra ki kell találnia a megoldást legfeljebb 20 Theory(M,L,W) hivással.

Megvalósitás

• Use the RunC programming and test environment
• Implementation folder: /home/ioi2010-contestant/cluedo/ (download prototype here)
• To be implemented by contestant: cluedo.c or cluedo.cpp or cluedo.pas
• Contestant interface: cluedo.h or cluedo.pas
• Grader interface: grader.h or graderlib.pas
• Sample grader: grader.c or grader.cpp or grader.pas and graderlib.pas
• Sample grader input: grader.in.1.
  Note: Each line of input contains three numbers denoting the murderer, the location and the weapon.
• Expected output for sample grader input: if Solve correcty solves all cases, the output file will contain OK t where t is the maximum number of calls to Theory used for any case.
• Compile and run (command line): runc grader.c or runc grader.cpp or runc grader.pas
• Compile and run (gedit plugin): Control-R, while editing any implementation file.
• Submit (command line): submit grader.c or submit grader.cpp or submit grader.pas
• Submit (gedit plugin): Control-J, while editing any implementation or grader file.