這題很水,但還是寫一下。主要是寫下怎麼找規律
找規律的話,如果有耐心,可以拿只筆一個個的畫下(但我不保證不會失誤),
另外就是寫程序模擬一下。這題用的是dfs
每次添加有3中情況
a) 添加一塊2x1的
b) 添加一塊2x2的
c) 添加兩塊2x1的,橫放,與3塊2x1的區別開
然後搜索,每得到一次結果記錄一下。
下面是代碼
這裏找了前20組,本來想全部找出來的,課程序喫不消
得出的結果很好判斷,ans[i] = ans[i-1]*2 + flag (flag在-1 和1 之間交替出現)