a738. CPE：Tile Puzzle (UVa 798)

題目描述

將寬 w、高 h 的矩形表面，用給定的一批矩形拼片完整拼回。拼片可以旋轉 90 度，但不得重疊或超出表面，所有拼片都必須使用。尺寸相同的拼片屬於同一相似組，交換同組的拼片不算新解；只要至少一組拼片的擺放位置圖案不同，就算不同解。請計算總解數。

輸入格式

每筆資料格式為 w h n，接著 n 組 mₖ wₖ hₖ，表示第 k 組有 mₖ 片、每片寬 wₖ 高 hₖ。所有尺寸都是整數，0 < w,h ≤ 100，0 < n ≤ 10。輸入讀至檔案結束。保證可使用全部拼片拼出表面。

輸出格式

每筆資料輸出不同拼法總數，占一行。

原題：https://onlinejudge.org/external/7/798.pdf