题目大意:给出w,h和n,表示有n种拼图,给出n种拼图的个数mi,宽wi,高hi,问说用这些拼图可以用多少中不同的方法拼凑出w*h。
解题思路:回溯法,注意拼图的宽如果不等于长的话,是可以旋转的。
#include <stdio.h>
#include <string.h>
const int N = 20;
const int M = 105;
int n, c, r, ans;
int w[N], h[N], m[N], g[M][M];
void init() {
ans = 0;
memset(g, 0