# 161 : トリオミノ

トリオミノとは3つの正方形を辺で繋げたものである. 以下は2つの基本形.

![](https://projecteuler.net/project/images/p161_trio1.gif)

すべての方向を可能性に入れると, 以下の6つがある.

![](https://projecteuler.net/project/images/p161_trio3.gif)

n x m が3で割り切れるならば, どのn x m の格子もトリオミノによって埋めることができる. 反転, 回転によって得られる埋めかたを別の埋め方とすると, 2 x 9 の格子では41通りの埋め方がある.

![](https://projecteuler.net/project/images/p161_k9.gif)

9 x 12 の格子では何通りの埋め方があるか?
