Programozó versenyek

Mesterséges intelligencia verseny 2013

2013. május 5. 0:00 – 2013. május 20. 22:00

N királynő probléma

Megoldható-e az n királynő probléma, ha adva van egy n sorból és n oszlopból álló tábla, melyen már állhat néhány királynő?

Feladat

Készítsen programot, mely bemenetként egy, akár királynőket is tartalmazó táblát olvas be, és dönt az előbbi kérdésről. A program kimenete „igen” vagy „nem” legyen.

A bemenet első sora n karaktert tartalmaz, melyet n-1 darab ugyancsak n karaktert tartalmazó sor követ. Minden karakter a tábla egy mezőjét jelölt, o az üres mezőket, x pedig azokat, melyeken királynő áll.

Példa bemenet:

  1. ooxo
  2. xooo
  3. oooo
  4. oooo
letöltés szöveges állományként

A példa bemenethez tartozó kimenet:

  1. igen
letöltés szöveges állományként

FONTOS: A beküldött megoldások értékelése 48 óra elteltével kezdődik. A helyes megoldásért járó teljes pontszám csak az első három különböző személytől származó helyes megoldásért jár. A verseny egyéni, csak önálló megoldásokat fogadunk el.

Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.