[問題] 方塊組合問題

看板C_and_CPP作者 (longoria)時間15年前 (2011/01/23 00:29), 編輯推噓5(5010)
留言15則, 8人參與, 最新討論串1/1
開發平台(Platform): (Ex: VC++, GCC, Linux, ...) vc++ 問題(Question): 想說趁放寒假多練習一下 所以最近在寫這個程式 考慮以下12個片段 □□□ □□□ □□ □□□ □□ □ ▓ ▓□ □ □ □ □▓ □ □▓□ □▓□ □□ ▓□ □ □ □□□ □ □□ □□□ □▓□ ▓ ▓ 要把方塊拼成7X7的正方形如下 □□□□□□□ □▓□▓□▓□ □□□□□□□ □▓□▓□▓□ □□□□□□□ □▓□▓□▓□ □□□□□□□ 限制是有著色的地方要對到 各片段只能在平面上旋轉 不知題目敘述是否清楚 我試過用矩陣表達 空的地方是1 有著色的地方是2 可是拼起來就有問題了@@ 目前沒什麼頭緒(想了一陣子了QQ) 想請問各位有什麼建議 謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.255.73.88

01/23 00:59, , 1F
何不詳細說一下你的"拼起來就有問題"是怎樣的問題?
01/23 00:59, 1F

01/23 01:10, , 2F
因為矩陣大小不同
01/23 01:10, 2F

01/23 01:23, , 3F
@_@
01/23 01:23, 3F

01/23 02:49, , 4F
原本的12個片段 都可以用一個4*4的矩陣表達
01/23 02:49, 4F

01/23 02:51, , 5F
可是最後要組合成7*7的矩陣 這過程就是我目前的問題
01/23 02:51, 5F

01/23 02:52, , 6F
覺得應該有更好的方法來取代我目前做法
01/23 02:52, 6F

01/23 12:29, , 7F
DFS 最多跑12!次就有結果 剪枝更快XDDDDDD
01/23 12:29, 7F

01/23 12:39, , 8F
大的怪形狀的先丟下去排 XD
01/23 12:39, 8F

01/23 14:08, , 9F
謝謝樓上的各位 不過我想不出來的似乎是在將圖形表達給
01/23 14:08, 9F

01/23 14:09, , 10F
電腦這部分 請問有沒有什麼比較好的方法或想法 謝謝^^
01/23 14:09, 10F

01/23 14:34, , 11F
我直覺也是用2D陣列表示, 有什麼問題嗎?
01/23 14:34, 11F

01/23 16:51, , 12F
12!次還要旋轉吧?
01/23 16:51, 12F

01/23 19:59, , 13F
不是12!加旋轉那麼簡單吧…?
01/23 19:59, 13F

01/23 20:18, , 14F
不太懂原po問題在哪,但從著色部分下手會好解很多
01/23 20:18, 14F

01/24 12:59, , 15F
一定7*7的話 跟只是要解就DFS最好寫~ 2D拼圖應該沒數學解
01/24 12:59, 15F
文章代碼(AID): #1DEmNiS_ (C_and_CPP)