Polyominoes

Submit

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

For n in [1..7], print all fixed n-ominoes (including those containing holes) in the order determined by the algorithm of Redelmeier as presented on http://en.wikipedia.org/wiki/Polyomino .

Briefly: Start with a single square and recursively add one square at a time until reaching n. The initial square is fixed as the leftmost square of the bottom row of the polyomino. After adding a square, number any unlabelled reachable neighbors of that square according to the order (top, right, bottom, left) and then only add squares whose labels are greater than the most recently added square, in ascending order.

For example, let n=3. We start with a single square labelled 0 and then label the square above it as 1 and the square to its right as 2. On the next recursive call, we label the square above 1 as 3, the square to its right as 4, and the square to its left as 5. Thus the first two triominoes will be shaped like an uppercase L and an uppercase I. When we have finished exploring the branch at square 1 (I've skipped the description of two leaves), we will choose square 2 and label the square above it as 3 and the square to its right as 4. (Note that labels added during a recursive call are removed upon returning.) Thus the last two triominoes will be shaped like a backwards uppercase L and a dash.

-- mitchs

Options

exec is denied

no deadline, the server will not save your submission

Sample input:_

*NOTHING*

Sample output:

#

#
# ##

   #
#  # ## ##  #
## # #   # ## ###

                    #
#             #   # # ## ##      #     #           #
#  ## ##  #   ## ## # #   # ### ## ### ## ###  #   #  ##   #
## ##  ## ### #   # # #   #  #  #  #    #   # ### ## ##  ### ####

                                                                                                 #
           #                                                   #              #            #   # # ## ##      #     #                             #                      #                                 #
#   #  #   #  ## ##           #          #                  #  #  ## ##  #    #  ## ##   # ## ## # #   # ### ## ### ## ###   #      #         #   #  ##   #           #  #  ##  #         #            #   #  ## ##   #             #
## ##  #   #  #   #  ### ##  ## ### ##   ##  ###  # # #    ### ## ##  ## ### ## ##  ## ### #   # # #   #  #  #  #    #   # ### #### ### #### ### ## ##  ### #### ### ### ##  ## ### ####  #   ##  #    ##  #  #   #  ##  ###   #    #   ##    #
##  ## ### ## ##  ##  ## ### ## ##   ###  ##   ## ### ####  #  #  #   #  #    #  #   #   # #   # # #   #  #  #  #    #   #  #   #    #    #  #   #  #   #   #    # #   #  #   #   #    # ### ### #### ##  ## ##  ## ##  ##   #### ### ###  #### #####

                                                                                                                                                                                                                                                                                                                                                                                                                             #
                                                                         #                                                                                                                                                                                              #                                                               #                                                  #              #            #   # # ## ##      #     #                             #                      #                                                                                                                    #                                                                              #                                                                                                                  #
        #                   #               #                     #   #  #  ## ##       #     #                                                 #                                         #                                             #                    #   #  #   #  ## ##           #          #                      #   #   #  #  ## ##            #          #                #  #  ## ##  #    #  ## ##   # ## ## # #   # ### ## ### ## ###   #      #         #   #  ##   #           #  #  ##  #                            #                                      #                    #                #   #  ## ##   #                 #                                 #            #  #  ## ##  #             #                             #                                    #                #   #  #  ## ##       #      #             #                                             #
 #  #   #  ## ##  #    #    #   ## ##    #  #   ##  ##   #   #    ## ##  #  #   #  ### ## ### ##  ###         #      #         #            #   #  ##   #      #                      #   #   ##   #                 #                  #   ## ##   #     #  ## ##  #   #  #   #  ### ##  ## ### ##   ##  ###  # # #    #    ## ##   #  #  #   # ###   ##  ##  ###  ## ## ### # #    # ### ## ##  ## ### ## ##  ## ### #   # # #   #  #  #  #    #   # ### #### ### #### ### ## ##  ### #### ### ### ##  ## ### ### ####   #  # #    #   #   ## #             #             #   #   ##   #           #   ##  #    #   ##  #  #   #  ##  ###   #    #   #   ##         #                  #  ##    #  ##  #  #   #  ##  ###   #   #   ##   #           #   #    #   ## ##         #                  #   ## ##   #    ## ##  #  #   # ###  ##  ### ## ###   #    #   ##    #              #               #    #   ##  ##    #                #
### ##  ## ##  ## ### ##   ##  ##  ##  ###  #   #    #   # # #    #   #  #  #   #   #  #  #    #    #  ###  ### #### ### #### ##  ### ##   ### ## ##  ### #### ##   ###   ## # ##    ###  ##   ##  ###  ####  # #  # # # ## #  # #     ### ### ### #### #### ##  ## ### ## ##  ##  ## ### ## ##   ###  ##   ## ### #### ### ##  ## ### ## ##  ## ##  ###  ##  ##   ### ##  ## ### ####  #  #  #   #  #    #  #   #   # #   # # #   #  #  #  #    #   #  #   #    #    #  #   #  #   #   #    # #   #  #   #   # # #    # #### ### #### ### ###  #### ##### #### ##### #### #### ###  ### #### ##### ### ### #### ### ##  ## ##  ## ##  ##   #### ### ### ###  #### #### ##### #### ###  ### ### ####  ## ## ##  ##  ##   ## #### ###  ### #### #####  ##  #    #   #   #   ##   ##  ###  # #  #     ##  ##  ##  ###  #   #  #  #   #  #   #   #    #   #  ###  ##  ##   ###  ####  ###   #    ##   #     ##   #   #    #   ##   ###    #     #    ##     #
 ## ### ## ##  ## ##   ###  ##  ##  ##   ## ### ###  ### ### #### ##  ## ## ##  ##  ## ## ##   ##   ##  ###  ##  ##   ##   ## ### ### #### ##  ## ##  ##  ##    ###   ###  ###  ####   ##  ##   ##   ##    ## #### ### ###  #### #####  #   #   #   #     #  #   #  #   #  #   #   #  #   #  #    #    #    #  #   #    # #  #   #   #  #  #   #  #    #   #   #     #  #   #   #    #  #  #  #   #  #    #  #   #   # #   # # #   #  #  #  #    #   #  #   #    #    #  #   #  #   #   #    #     #  #   #   #   #    #  #    #    #   #   #    #     #    #    #     # #   #   #    #    #     #  #   #   #    # # #   #  #   #  #   #    #    # # #   #    # #  #    #     #  # # ##   #   #    #   #  #  #   #   #    #    #   #    #    #     # ### #### ### ### ### #### ### ###  #### ##### ##  ##  ##  ##   ##  ## ## ##  ## ##  ##  ##   ##  ## ##   ##  ##   ##   ##    ## # #### #### ##### ###  ### ###  ### ###  ###   ##### #### ####  ##### ######

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                      #
                                                                                                                                                                                                                                                                                                                                                              #                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                  #                                                                                                                                                                                                                                                                        #                                                                                                                                                                                                  #                                                               #                                                      #              #            #   # # ## ##      #     #                             #                      #                                                                                                                         #                                                                                      #                                                                                                                                                                                                                                                                                                                                                                                                                                                                       #                                                                                                                                                                                                                                                                                #                                                                                                                                                                                                                                                                                                                                                                                                                           #
                                                            #                                                                                             #                                                                       #                                                                                     #              #               #   #  #  ## ##       #     #                               #                       #                                                                                                                                                                                     #                                                                                                                                                        #                                                                                                                                                   #                                                                                             #                   #               #                         #   #  #  ## ##       #     #                                                     #                                              #                                                                              #                    #              #                    #   #  #  ## ##       #      #                                                          #                                       #                                         #                    #   #  #   #  ## ##           #          #                      #   #   #  #  ## ##            #          #                    #  #  ## ##  #    #  ## ##   # ## ## # #   # ### ## ### ## ###   #      #         #   #  ##   #           #  #  ##  #                            #                                      #                         #                #   #  ## ##   #                 #                                     #                #  #  ## ##  #                 #                                                                                                                      #                                                                                                                                                                #                                                                   #                                                       #                #   #  #  ## ##       #      #             #                                                                     #                                                                                                          #                                    #               #   #  #  ## ##       #     #             #                                             #                                                                                                              #                                                                                                                     #                                                               #                #             #   #  #  ## ##       #      #                               #                          #                                               #                                                                                                                                                                  #
      #                    #                     #   #  #   #  ## ##           #          #                  #                               #   #    #   #   ## ##             #           #                   #    #   #   #    #   ##  ##                  #                 #                                    #  #  ## ##  #    #   ## ##    #  ## ##  #  #   #  ### ## ### ##  ###    #      #         #   #  ##   #           #   #   ##   #                                                          #                                 #                             #                                #            #   #  ## ##   #             #                                       #                                                                   #               #   #   ##  ##   #                #                                              #                                                    #   #   #     #   #   ## ##                  #                #                                          #  #   #  ## ##  #    #    #   ## ##    #  #   ##  ##   #   #    #   ## ##  #  #   #  ### ## ### ##  ###         #      #         #                #   #  ##   #      #                           #   #   ##   #                          #                                 #    #   #   ## ##   #     #  #  ## ##   #   #   ##  ##   #    #  ## ##  #  #   # ###  ##  ### ## ###        #      #           #                    #    #   ##    #             #            #  #  ##  #             #                    #   ## ##   #     #  ## ##  #   #  #   #  ### ##  ## ### ##   ##  ###  # # #    #    ## ##   #  #  #   # ###   ##  ##  ###  ## ## ### # #   #    # ### ## ##  ## ### ## ##  ## ### #   # # #   #  #  #  #    #   # ### #### ### #### ### ## ##  ### #### ### ### ##  ## ### ### ####   #  # #    #   #   ## #             #             #   #   ##   #                #   ##  #    #   ##  #  #   #  ##  ###   #    #   #   ##         #                      #  ##   #    #  ##  #  #   #  ##  ###  #    #   #   ##             #                            #                         #      #           #                    #    #   ##  ##    #                             #                                                        #                                       #               #   #   ##  ##   #                #                        #   #    #   #   ## ##             #                                 #   ## ##   #    ## ##  #  #   # ###  ##  ### ## ###   #    #   ##    #                   #                    #             #    #   ##  ##    #                                     #                                             #    #   #   ## ##       #                    #   ## ##    #  ## ##  #  #   #  ### ## ### ##  ###   #   #   ##   #                #               #   #   ##  ##   #                #                             #                #                         #   #   #   ## ##        #      #                               #                                                #   #   #    #   ## ##             #           #                         #   #   ## ##   #    #  ## ##   #  ## ##  #  #   # ###  ##  ### ## ###   #      #          #    #   ##    #             #  #  ##  #              #                    #    #   ##  ##    #                     #                                                   #                                            #                    #    #   #   ##  ##         #        #               #                                                      #
 #    #   ## ##   #     #  #   ##  ##   #   #    ## ##  #   #  #   #  ### ##  ## ### ##   ##  ###  # # #     #    ##  ##     #    #    #     ## ##    #   #   #   #  ###   ##  ##  ###  ##  ##  ###  # #     #  ##  ##   #   #    #   #    #   ###  ##  ##   ##  ### ##   ##    ##   ###   #    # # #    #    #     ### ## ##  ## ### ##  ##  ##  ###  #   #  #  #   #   #  #  #    #    #  ### #### ### #### ### ## ##  ### #### ### ###  ##   ##  ###  ###  ####    #       #                  #  # #    #   #   ## #             #        #   #   ##   #           #   #    #   ##        #                  #   ##  #    ##  #  #   #  ##  ###   #    #   ##    #             #    #    #     #    ##                 #                     #                     #   ##     #   ##   #   #    #   ##   ###    #    #    ##    #              #               #    #   ##  ##    #                #                     ## ##   #     #   #   #   #  ###  ##    ##  ##  ### ##    ##  ##  ###    #    # #  #     #   # #     #  ### ##  ## ##  ## ### ##   ##  ##  ##  ###  #   #    #   # # #    #   #   #  #  #   #   #  #  #    #    #  ###  ### #### ### #### ##  ### ##   ##  ### ## ##  ### #### ##   ###   ## # ##    ##   ###  ##   ##  ###  ###  ####  # #  # # # # # ## #    #  # #     #    #    ###   ##  ##  ##  ##  ###  ## ## ##  ## ###   #   #    # # #    #  #   #  #  #   #  #   #   #    #   #  ### ### #### ### ####   ##   ### # ##    ##  ###  ##  ##   ###  ####  ###  ## ###   ## ### ##  ## ### ####  # # # # ## # #  #     # ### ### ### #### #### ##  ## ### ## ##  ##  ## ### ## ##   ###  ##   ## ### #### ### ##  ## ### ## ##  ## ##  ###  ##  ##   ### ##  ## ### ### ####  #  #  #   #  #    #  #   #   # #   # # #   #  #  #  #    #   #  #   #    #    #  #   #  #   #   #    # #   #  #   #   # # #    # #### ### #### ### ###  #### ##### #### ##### #### #### ###  ### #### #### ##### ### ### #### ### ##  ## ##  ## ##  ##   #### ### ### ###  #### #### ##### #### ###  ### ### ### ### ####  ## ## ##  ##  ##   ## ### #### ###  ### ####  ### #### #### ##### # #     #    #    ##   #     #   # # # # # ## # # ## #    #    ## #  #     #   ##   #   #    #   ##   ###  #    #  # #     #    #    ##        #              #               #     #    #    ##           #                     #   ##     #   ##   #   #    #   ##   ###    #    #    ##    #             ##  #    #   #   #   #   ##   ##  ##  ###  #    # #  #     #    #    ##  ##  ##  ###  #   #  #  #   #  #   #   #    #   #  ###  ##  ##   ###  ####  ###   #    #    ##   #     #    #   ##   #    ##   #   #    #   ##   ###    #               #     #    #    ##           #                          ##    #   #   #   #   ##  ##  ###  # #     #  ##  ##  ##  ###  #   #  #  #   #   #  #  #    #    #  ###  ##   ##  ###  ###  ####   #   ##     #   ##   #   #    #   ##   ###    #    #    ##    #             #    #   ## ##   #    #    ##  ##    #    #     ## ##   #   #   #  ###  ##  ### ##  ###    #               #    #   ##    #                #                     ## ##   #    #   #   #  ###  ##   ##  ### ##   ##  ###   # #  #     #   ###  ##  ##  ##  ### ## ##  ## ###  #   #  #  #   #  #   #   #    #   # ### #### ### ####  ###  ##  ##   ###  ####  ### ### ##  ## ### ### ####   #    ##   #     #    ##   #   #    #   ##   ###    #     #    #    ##           #                      #    #     #    ##  ##           #                      #    ##  ##    #     ##  ##   #   #    #  ###   ##   ###  ## ###    #     #    ##     #                 #                  #     #    ##   ##     #                   #
###  ### ### ### #### #### ##  ##   ##  ### ##   ##  ## ### ## ##  ##  ## ### ## ##   ###  ##   ## ### #### ##   ##   ##   ###   ## # ##    ##  ##  ###  ##  ##  ##  ##  ###  ##  ##   ###  ##   ##  ###  ####  #    #   # # #    #   #    #    #   # # #    #   #    # #  #     #     #   # #  # # # ## #  # #      #  #  #   #  #    #   #   #    #  #   #  #  #   #   #  #  #    #    #   #   #    #    #  #   #  #   #   #    # #   #   #    #    #  # #     #  ###  #### ###  ####  ###   #### ### #### ### ###  #### ##### #### ##### #### ###  ### #### ##### ### ##   ##  ##  ###  ### #### ## # ##    ### ### #### ##  ## ##  ## ##  ##   #### ### ###  #### ##### #### ###   ## # ##    ##    ##   ### # ###    ###   ####   ## #  ## # ## ## ##  # ##     ###  ###  ####   ##  ##  ##   ##   ##    ##  ####  ###   ###  ####  #####  # #  # ## # #   # ## # # # #  # # # ## # ### #  #  #  # #  ## #   # #      ### ### #### #### ### ### ### ### #### #### ### ###  #### #### ###  ### ##### #### ##### #### #### #####  ## ### ## ##  ## ##   ###  ##  ##  ##   ## ### ###  ### ### #### ### ##  ## ## ##  ##  ## ## ##   ##   ##  ###  ##  ##   ##   ## ### ### #### ### ##  ## ##  ##  ##    ###   ###  ###  ####  ###   ##  ##   ##   ## # ##    ## #### ### ### ###  #### #### ##### #### ###  ##  ###  ##  ##  ##  ##   ### ## ##  ##  ## ### ###  ### ### #### ##  ## ## ##  ## ##  ##  ##   ##  ## ###  ##  ##   ##   ##  ###  ###   ###  ####  ##   ##  ##   ##   ##    ## # ### ### ####  ## ##  ##  ##   ## #### ###  ### #### #####  #   #   #   #     #  #   #  #   #  #   #   #  #   #  #    #    #    #  #   #    # #  #   #   #  #  #   #  #    #   #   #     #  #   #   # # #    #  #  #  #   #  #    #  #   #   # #   # # #   #  #  #  #    #   #  #   #    #    #  #   #  #   #   #    #     #  #   #   #   #    #  #    #    #   #   #    #     #    #    #     # #   #   #    #    #  # #     #  #   #   #    # # #   #  #   #  #   #    #    # # #   #    # #  #    #     #  # # ## # #   #   # # #    #   #  #  #   #   #    # # #    #   #    #  # # ## #    # #  #     # #### ##### #### #### ##### #### #### ### ###  ###  ### #### ####  #### ##### ###  ### ###  ### ###  ###   ##### #### ##### #### ####  #### ##### ###### ##### ##### ###### ##### #### #### ####  ##### ##### ###### ##### ####  #### #### #####  ### ### ###  ###  ###   ### ##### ####  #### ##### ###### ### #### ### ### ### ### #### ### ### ###  #### #### ##### #### ###  ##  ##  ##  ##   ##  ## ## ##  ## ##  ##  ##   ##  ## ##   ##  ##   ##   ##    ## # #### #### #### ##### #### ### ###  ###  ###  ### ###  ### ###  ###   #### ##### #### ##### #### #### ####  ##### ##### ###### ##### ####  ###   ### #### ### ### ### #### ###  ### #### #####  ##  ##  ##   ## ##  ## ## ##  ##  ## ## ##   ##   ##   ##  ##   ##   ## # ##    ## #### #### #####  ### ### ###  ###  ###   ### ##### ####  #### ##### ######  ##   ##  ##  ##  ###  #    #    #    # #  #     #   #   #   #   #   #   #   #    #    #   ##   ###  ##    ###  ##  ##   ###  ####  # #   # #  # ##  #  #  #      ##  ##  ###  ##  ##  ##  ##  ###  ##  ##   ###  ##   ##  ###  ####  ###  #   #   #   #   #    #  #   #   #  #   #  #  #   #  #   #   #    #   #  #   #    #    #   #    #   #    #    #     # #   #  #   #   # # #    #  ###  ###  ####  ###  ##   ##  ##   ##  ##   ##    ####  ###  ###  ###   ####  ####  #####  ####  ###    ##   #     #    #    #    ##    ##   ###   # #   #      ##   ##   ##   ###   #    #   #   #    #   #    #    #     #   #   ###   ##   ##    ###   ####   ###    #     ##    #      ##    #    #     #    ##    ###     #      #     ##      #
 ###  ##  ##  ##  ##    ## ### ###  ### ### #### ##  ## ##  ## ##  ##  ## ##  ## ##   ##   ##   ## ##  ##    ###  ###  ###   ###  ###  ####  ##  ##   ##  ##  ##  ##  ##   ##  ##  ##    ##  ##   ##   ##    ## ###  ### ### #### ### ###  ###  ### ### #### ### ###  ###  ####  ###   ### #### ### ###  #### #####  ## ## ##  ## ##   ##  ##  ##   ## ##  ## ## ##  ##  ## ## ##   ##   ##  ##  ##   ##   ## ##  ## ##  ##  ##   ##    ##  ##   ##   ##   ##    ##  ###  ###  ###   ###  ####  ##   ##   ##  ##  ##   ##    ##   ##   ##     ##  ##   ##   ##    ## ### #### ### ### #### ### ###  #### ##### ##  ##  ##   ##  ## ##  ## ##  ##   ##   ##  ##   ##   ##    ## #   ###  ###  ####  ###   ###   ###   ####   ###    ###  ####  ###  ###   ####  #####   ##   ##    ##   ##  ##  ##   ##   ##    ##    ##   ##    ##    ##     ## #### #### ##### ###  ### ###  ### ###  ###   ##### #### ####  ##### ######  #   #   #     #   #   #   #   #   #     #   #   #    #     #   #    #    #    #    #     # #   #     #   #  #   #  #   #  #    #    #   #   #    #  #   #    #   #   #    # # #   #  #  #   #   #  #  #    #    #   #    #   #    #    #  #   #   #    # # #   #  #   #   #     #     #    #    #     # #   #   #    #    #    #     #  #    # # #   #    # #  #    #     #  # # ##  #    #   #   #   #   #     #  #  #   #   #   #   #    #   #    #  #   #  #  #   #  #   #   #    #   #   #   #   #    #    #    #    #     #     #   #    #   #    #    #     #     #   #    #   #  #   #   #    #    #   #    #    #     #  #   #   #   #     #  #   #  #   #  #   #   #  #   #  #    #    #    #  #   #    #    #   #   #  #  #   #  #    #   #   #     #  #   #   #   #    #  #  #  #   #  #    #  #   #   # #   # # #   #  #  #  #    #   #  #   #    #    #  #   #  #   #   #    #     #  #   #   #   #    #  #    #    #   #   #    #     #    #    #     #     #   #    #    #    #     #  #   #   #    #   #   #  #   #  #   #    #    #   #   #    #    #    #     #    #    # #   #   #   #    #   #  #  #   #   #    #   #    #   #    #    #    #    #    #     #  #     #    #    #    #     # #   #   #   #    #    #    #    #     #     #   #    #   #    #   #    #      #    #    #     # #  #     #     #     #      # #   #      #    #     # #  #    #     # #   #     #      #  #  # ##   #    #     #    #   #   #    #    #     #     #    #     #     #      #  #   #    # # #   #   #   #    # # #   #    # #  #    #     #  # # ## #   #   #   #    #   #  #  #   #  #   #   #    #   #  #    #   #    #    #     #    # #  #    #    #     #  # # # # #  # ## #    #   #    #   #    #     # #  # #   # ## #     #  # #    #     #  #  #     #      #   # #  ## # ###   #    #   #   #   #    #   #    #    #     #   #   #   #    #  #   #  #  #   #   #  #  #    #    #    #   #    #    #    #     #    #    #     #    #   #   #    #    #     #     #    #     #     #      # #### ### ### ### ###  #### #### #### #### ##### ### ### ### ### ### ### ### ###  ###  ### #### #### ##### ###  ### ###  ###  ###   ##### #### ####  ##### ###### ##  ##  ##   ##  ##  ##  ##  ##   ##  ##   ##   ##   ##  ##   ##    ## # ##  ##  ##  ##  ##   ## ##  ##  ## ##  ## ## ##  ## ##  ##  ##   ##  ## ##  ##   ##   ##  ##   ##  ##   ##   ##    ##    ## ##  ##  ##  ##   ## ##   ##   ##    ## # ##   ##  ##   ##  ##   ##    ##    ## # ##   ##    ## #  ##    ##     ##  # ## ## #### ##### #### #### #### ##### #### ####  ##### ###### ###  ###  ###  ###   ###  ### ### ###  ### ###  ###  ###   ### ### ###   ###  ###   ###   ###    ### # ##### ##### ###### ####  #### ####  #### ####  ####   ###### ##### #####  ###### #######

Ranking

Ruby _

Ruby2 _

Perl _

Python _

Python3 _

Haskell _

goruby _

Language Ranking_

return to the top page