Xonia és a kétszínű figura#11069
Xonia-t születésnapján megajándékozták egy végtelenített sakktáblával, amelynek minden cellája feketére vagy fehérre van festve. Egy összefüggő figurát akar kivágni belőle, de úgy, hogy pontosan fekete cella és fehér cellából álljon. Az figurát nem kell teljesen kitölteni, de összefüggőnek kell lennie.
Példa egy megfelelő figurára. Nem számít, hogy a középső cella üres. A lényeg az, hogy az figura összefüggő. Ez a figura négy fehér cellát és négy fekete cellát tartalmaz.
Példa egy nem megfelelő figurára, mert nem összefüggő
Segíts Xonia-nak megtalálni egy ilyen figurát, vagy mondd, hogy nem létezik.
Az első sor két egész számot tartalmaz: és (0 \leq w, b \leq 100) — a fehér és fekete cellák száma.
Ha a megoldás nem létezik, írj ki egy számot.
Ellenkező esetben az első sorba írjon két egész számot: , (1 \leq n, m \leq 250) — a kívánt ábrát tartalmazó téglalap mérete. Megmutatható, hogy ha létezik megoldás, akkor van olyan megoldás, amely belefér ezekbe a korlátokba.
Ezután írjon ki sort, karaktert mindegyikben — a figura leirása. Ha a téglalap cella üres, nyomtasson «.», ha ez a cella fehér — «W», ha fekete — «B».
Ez a figura, amit téglalap alakban kapot, összefügő kell hogy legyen, tartalmaznia kell pontosan fehér cellát és pontosan fekete cellát, saktábla minta szerüen be kell hogy legyen festve (A fehér cella mellett csak üres és fekete legyen, a fekete mellett pedig üres és fehér).
1. példa
2. példa
3. példa
Megoldások, amelyek megfelelően működnek a w=b esetre, legalább pontra értékelhető.
Megoldások, amelyek megfelelően működnek a \max(w, b) \le 2 \cdot \min(w, b), legalább pontra értékelhető.