Tile Squares with Dominoes

Submit

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

Problem

Draw tilings of squares with dominoes, in particular the maximal height tilings as defined by William P. Thurston in his paper "Conway's Tiling Groups".

-- mitchs

Options

exec is denied

no deadline, the server will not save your submission

Sample input:_

Sample output:

 _______________________________
|       |       |       |       |
|_______|_______|_______|_______|
|   |       |       |       |   |
|   |_______|_______|_______|   |
|   |   |       |       |   |   |
|___|   |_______|_______|   |___|
|   |   |   |       |   |   |   |
|   |___|   |_______|   |___|   |
|   |   |   |       |   |   |   |
|___|   |___|_______|___|   |___|
|   |   |       |       |   |   |
|   |___|_______|_______|___|   |
|   |       |       |       |   |
|___|_______|_______|_______|___|
|       |       |       |       |
|_______|_______|_______|_______|

 _______________
|       |       |
|_______|_______|
|   |       |   |
|   |_______|   |
|   |       |   |
|___|_______|___|
|       |       |
|_______|_______|

 _______________________________________
|       |       |       |       |       |
|_______|_______|_______|_______|_______|
|   |       |       |       |       |   |
|   |_______|_______|_______|_______|   |
|   |   |       |       |       |   |   |
|___|   |_______|_______|_______|   |___|
|   |   |   |       |       |   |   |   |
|   |___|   |_______|_______|   |___|   |
|   |   |   |   |       |   |   |   |   |
|___|   |___|   |_______|   |___|   |___|
|   |   |   |   |       |   |   |   |   |
|   |___|   |___|_______|___|   |___|   |
|   |   |   |       |       |   |   |   |
|___|   |___|_______|_______|___|   |___|
|   |   |       |       |       |   |   |
|   |___|_______|_______|_______|___|   |
|   |       |       |       |       |   |
|___|_______|_______|_______|_______|___|
|       |       |       |       |       |
|_______|_______|_______|_______|_______|

 _______________________________________________________________
|       |       |       |       |       |       |       |       |
|_______|_______|_______|_______|_______|_______|_______|_______|
|   |       |       |       |       |       |       |       |   |
|   |_______|_______|_______|_______|_______|_______|_______|   |
|   |   |       |       |       |       |       |       |   |   |
|___|   |_______|_______|_______|_______|_______|_______|   |___|
|   |   |   |       |       |       |       |       |   |   |   |
|   |___|   |_______|_______|_______|_______|_______|   |___|   |
|   |   |   |   |       |       |       |       |   |   |   |   |
|___|   |___|   |_______|_______|_______|_______|   |___|   |___|
|   |   |   |   |   |       |       |       |   |   |   |   |   |
|   |___|   |___|   |_______|_______|_______|   |___|   |___|   |
|   |   |   |   |   |   |       |       |   |   |   |   |   |   |
|___|   |___|   |___|   |_______|_______|   |___|   |___|   |___|
|   |   |   |   |   |   |   |       |   |   |   |   |   |   |   |
|   |___|   |___|   |___|   |_______|   |___|   |___|   |___|   |
|   |   |   |   |   |   |   |       |   |   |   |   |   |   |   |
|___|   |___|   |___|   |___|_______|___|   |___|   |___|   |___|
|   |   |   |   |   |   |       |       |   |   |   |   |   |   |
|   |___|   |___|   |___|_______|_______|___|   |___|   |___|   |
|   |   |   |   |   |       |       |       |   |   |   |   |   |
|___|   |___|   |___|_______|_______|_______|___|   |___|   |___|
|   |   |   |   |       |       |       |       |   |   |   |   |
|   |___|   |___|_______|_______|_______|_______|___|   |___|   |
|   |   |   |       |       |       |       |       |   |   |   |
|___|   |___|_______|_______|_______|_______|_______|___|   |___|
|   |   |       |       |       |       |       |       |   |   |
|   |___|_______|_______|_______|_______|_______|_______|___|   |
|   |       |       |       |       |       |       |       |   |
|___|_______|_______|_______|_______|_______|_______|_______|___|
|       |       |       |       |       |       |       |       |
|_______|_______|_______|_______|_______|_______|_______|_______|

Sample input:_

Sample output:

 _______
|       |
|_______|
|       |
|_______|

 _______________________
|       |       |       |
|_______|_______|_______|
|   |       |       |   |
|   |_______|_______|   |
|   |   |       |   |   |
|___|   |_______|   |___|
|   |   |       |   |   |
|   |___|_______|___|   |
|   |       |       |   |
|___|_______|_______|___|
|       |       |       |
|_______|_______|_______|

 _______________________________________________________
|       |       |       |       |       |       |       |
|_______|_______|_______|_______|_______|_______|_______|
|   |       |       |       |       |       |       |   |
|   |_______|_______|_______|_______|_______|_______|   |
|   |   |       |       |       |       |       |   |   |
|___|   |_______|_______|_______|_______|_______|   |___|
|   |   |   |       |       |       |       |   |   |   |
|   |___|   |_______|_______|_______|_______|   |___|   |
|   |   |   |   |       |       |       |   |   |   |   |
|___|   |___|   |_______|_______|_______|   |___|   |___|
|   |   |   |   |   |       |       |   |   |   |   |   |
|   |___|   |___|   |_______|_______|   |___|   |___|   |
|   |   |   |   |   |   |       |   |   |   |   |   |   |
|___|   |___|   |___|   |_______|   |___|   |___|   |___|
|   |   |   |   |   |   |       |   |   |   |   |   |   |
|   |___|   |___|   |___|_______|___|   |___|   |___|   |
|   |   |   |   |   |       |       |   |   |   |   |   |
|___|   |___|   |___|_______|_______|___|   |___|   |___|
|   |   |   |   |       |       |       |   |   |   |   |
|   |___|   |___|_______|_______|_______|___|   |___|   |
|   |   |   |       |       |       |       |   |   |   |
|___|   |___|_______|_______|_______|_______|___|   |___|
|   |   |       |       |       |       |       |   |   |
|   |___|_______|_______|_______|_______|_______|___|   |
|   |       |       |       |       |       |       |   |
|___|_______|_______|_______|_______|_______|_______|___|
|       |       |       |       |       |       |       |
|_______|_______|_______|_______|_______|_______|_______|

 _______________________________________________
|       |       |       |       |       |       |
|_______|_______|_______|_______|_______|_______|
|   |       |       |       |       |       |   |
|   |_______|_______|_______|_______|_______|   |
|   |   |       |       |       |       |   |   |
|___|   |_______|_______|_______|_______|   |___|
|   |   |   |       |       |       |   |   |   |
|   |___|   |_______|_______|_______|   |___|   |
|   |   |   |   |       |       |   |   |   |   |
|___|   |___|   |_______|_______|   |___|   |___|
|   |   |   |   |   |       |   |   |   |   |   |
|   |___|   |___|   |_______|   |___|   |___|   |
|   |   |   |   |   |       |   |   |   |   |   |
|___|   |___|   |___|_______|___|   |___|   |___|
|   |   |   |   |       |       |   |   |   |   |
|   |___|   |___|_______|_______|___|   |___|   |
|   |   |   |       |       |       |   |   |   |
|___|   |___|_______|_______|_______|___|   |___|
|   |   |       |       |       |       |   |   |
|   |___|_______|_______|_______|_______|___|   |
|   |       |       |       |       |       |   |
|___|_______|_______|_______|_______|_______|___|
|       |       |       |       |       |       |
|_______|_______|_______|_______|_______|_______|

Ranking

Perl _

Rank	User	Size	Time	Date	Statistics
1	tails	154	0.0405	2015/05/21 23:34:50	1B / 54B / 96B
2	Hem	172	0.0252	2016/05/27 14:53:50	0B / 49B / 120B
3	BioFALSE	302	0.0239	2015/05/29 23:08:57	0B / 78B / 193B

Python _

Rank	User	Size	Time	Date	Statistics
1	recursive	165	0.0635	2015/07/09 04:36:08	0B / 69B / 85B
2	mitchs	170	0.0758	2015/06/07 11:36:25	0B / 81B / 84B
3	xsot	171	0.0815	2015/05/24 23:51:24	0B / 77B / 90B
4	twobit	178	0.2001	2015/05/31 06:43:32	0B / ?B / ?B
5	rolf	199	0.1151	2015/05/22 06:36:50	0B / 87B / 95B

Python3 _

Rank	User	Size	Time	Date	Statistics
1	mitchs	180	0.2260	2015/06/07 11:43:49	0B / 78B / 97B

Language Ranking_

Rank	Lang	User	Size	Score
1	Perl	tails	154	10000
2	Python	recursive	165	9333
3	Python3	mitchs	180	8555

return to the top page