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

A példa bemenethez tartozó kimenet:

1. igen

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.