Feragatname: Bu soruda anlatılan hikaye tamamen kurgusaldır ve yalnızca bir giriş sağlamak amacıyla icat edilmiştir.

Mimar olan bir arkadaşım var ve ona kod-golf kavramını ve bu siteyi açıkladıktan sonra, bir değişiklik için gerçekten yararlı bir şey kodlamam gerektiğini söyledi. Ona neyin yararlı olduğunu düşündüğünü sordum ve bir mimar olarak, belirli bir büyüklükteki bir evdeki belirli boyutlardaki odalar için mümkün olan tüm düzenlemeleri veren bir kat planlayıcıya sahip olmaktan keyif alacağını söyledi. Her şeyden önce kod golfünün işe yaramaz olduğunu kanıtlayacağımı ve bu programı mümkün olan en az baytla vereceğimi düşündüm.

Senin görevin:

Tüm evin boyutlarını içeren bir D dizisi ve iç odaların boyutlarını içeren ikinci bir dizi R verildiğinde, ASCII sanatı olarak çıkan, evin içindeki odaların tüm olası konfigürasyonlarını veren bir program veya fonksiyon yazın.

Evin tüm odaları ve dış duvarları standart ASCII kutuları şeklinde oluşturulmalıdır. dikey duvarlar için sembol, yatay duvarlar olarak - sembolü ve köşeler için + sembolü. Örneğin, [4,4] boyutlarında bir ev şöyle görünecektir:

+----+
|    |
|    |
|    |
|    |
+----+

Gördüğünüz gibi, köşeler bir dizi boyutun parçası olarak sayılmaz. - veya | kenar oluşturan karakterler boyutlarda verilen sayıya eşit olmalıdır. Odalar duvarları paylaşabilir veya evle duvarları paylaşabilir. Bir oda kendi içinde daha küçük odalar içeremez.

Örneğin, yapılandırma

+--+---+-+
|  |   | |
|  |   | |
+--+---+ |
|        |
|        |
+--------+

D = [5,8] ve R = [[2,2], [2,3]] için geçerlidir.

Giriş:

Biri iki tamsayı içeren iki dizi, evin boyutları ve diğeri odaların boyutlarını içeren bir dizi dizi içerir.

Çıktı:

İster dizge olarak mümkün olan tüm evlerin bir dizisi ya da bir şekilde tutarlı bir şekilde sınırlandırılmış olası tüm evleri içeren bir dize. Aynı yapılandırmanın dönüşlerinin yalnızca bir kez sayılması gerektiğini unutmayın.

Test Durumları:

D     R                   ->   Output

[4,3] [[2,1],[4,1]]       -> +-+-+ +-+-+ +-+-+  Note that though there is an option to switch which side the [2,1] room and the [4,1] room are on, doing so would merely be rotating the house by 180 degrees, and therefore these possibilities do not count.  
                             | | | +-+ | | | |
                             +-+ | | | | | | |
                             | | | | | | +-+ |
                             | | | +-+ | | | |
                             +-+-+ +-+-+ +-+-+

[4,7] [[3,1],[4,2],[2,2]  -> +----+--+ +----+--+ +----+--+ +----+--+  There are some more possiblities I didn't feel like adding, but it's the same four again, just with the [4,2] and the [2,2] room switched.  
                             |    |  | |    |  | |    |  | |    |  |
                             |    |  | |    |  | |    |  | |    |  |
                             +---++--+ +--+-+-++ +-+--++-+ ++---+--+
                             |   |   | |  |   || | |   | | ||   |  |
                             +---+---+ +--+---++ +-+---+-+ ++---+--+

puanlama:

Bu kod golf , bayt kazanır en düşük puan!

Python 2 , 625 607 602 563 551 bayt

1. Bay Xcoder sayesinde -5 bayt.
2. Derin kopyalamayı önlerken -12 bayt.
3. Bazı liste basitleştirmeleri ile -39 bayt.

r,z=range,len
L,C=D;p,q,v,w=['+'],['|'],'*',' '
H=[p+['-']*C+p]
P=[[e[:]for e in H+[q+[w]*C+q]*L+H]]
def g(M,x,y,N):
 m=[e[:]for e in M]
 try:
  for i in r(z(N)):
   for j in r(z(N[0])):
	if v==N[i][j]and w!=M[x+i][y+j]:return[]
	m[x+i][y+j]=m[x+i][y+j]in[w,v,N[i][j]]and N[i][j]or'+'
 except:return[]
 return m
for l,c in R:
 H=[p+['-']*c+p]
 P=[g(U,x,y,[e[:]for e in H+[q+[v]*c+q]*l+H])for U in P for x in r(L+2)for y in r(C+2)]
F=[]
for m in P:
 if[e[::-1]for e in m[::-1]]not in F:F+=[m]
for m in F:
 print
 for e in m:print''.join(e).replace(v,w)

Çevrimiçi deneyin!

Bazı açıklamalar Açgözlü bir yaklaşımdır:

1. İlk odanın tahsis edilebileceği tüm konumları bulun
2. Bir sonraki odanın evin kalan boş alanından tahsis edilebileceği tüm olası konumları bulun ve diğer odalar için vb.
3. Son odaya başarılı bir şekilde tahsis edilmişse, önceki bir yapılandırmanın 180 ° dönüşü değilse konfigürasyon çıktısını alır.