回転や反転を考えず \(K\) マスのポリオミノの形を全探索し、それぞれについて適合する場所を全探索する方法も考えられます。

愚直に実装すると、Python言語の場合8秒くらいかかるのでそのままでは厳しいですが、手元で回したものを埋め込めばよいです。

https://atcoder.jp/contests/abc211/submissions/48247146