UVa 445

From Algorithmist
Jump to: navigation, search

445 - Marvelous Mazes[edit]

Summary[edit]

Summary of the problem statement goes here.

Explanation[edit]

Explanation of the ideas behind the solution goes here.

Gotchas[edit]

  • Any points one can easily overlook?
  • The correct way to understand ambiguous formulations?

Notes[edit]

  • Anything special to note about the problem.

Implementations[edit]

Notes/Hints on actual implementation here.

Optimizations[edit]

Optimizations here.

Input[edit]

1T1b5T!1T2b1T1b2T!1T1b1T2b2T!1T3b1T1b1T!3T3b1T!1T3b1T1b1T!5T1*1T!

11X21b1X!
4X1b1X!

3X3b3X1b1X5b1X1b1X2b1X3b1X2b1X1b4X1b4X1b1X3b3X
1b1X4b1X1b1X1b1X2b1X2b1X1b2X1b1X3b2X1b1X1b1X2b1X1b1X2b1X1b3X2b1X
1b1X4b3X2b1X1b1X1b1X2b1X1b2X3b1X1b2X1b1X2b1X1b1X2b1X1b1X1b1X3b1X
3X3b1X5b1X1b1X3b1X2b1X3b1X2b1X1b4X1b4X1b3X1b3X

3O3b3O1b1O5b1O1b1O2b1O3b1O2b1O1b4O1b4O1b1O3b3O
1b1O4b1O1b1O1b1O2b1O2b1O1b2O1b1O3b2O1b1O1b1O2b1O1b1O2b1O1b3O2b1O
1b1O4b3O2b1O1b1O1b1O2b1O1b2O3b1O1b2O1b1O2b1O1b1O2b1O1b1O1b1O3b1O
3O3b1O5b1O1b1O3b1O2b1O3b1O2b1O1b4O1b4O1b3O1b3O

Output[edit]

T TTTTT
T  T TT
T T  TT
T   T T
TTT   T
T   T T
TTTTT*T

XX   X
XXXX X

XXX   XXX X     X X  X   X  X XXXX XXXX X   XXX
 X    X X X  X  X XX X   XX X X  X X  X XXX  X
 X    XXX  X X X  X XX   X XX X  X X  X X X   X
XXX   X     X X   X  X   X  X XXXX XXXX XXX XXX

OOO   OOO O     O O  O   O  O OOOO OOOO O   OOO
 O    O O O  O  O OO O   OO O O  O O  O OOO  O
 O    OOO  O O O  O OO   O OO O  O O  O O O   O
OOO   O     O O   O  O   O  O OOOO OOOO OOO OOO

Solutions[edit]