ABC196 D-Hanjo

自力AC

制約が小さい→全探索で行けそう！(しらんけど)

普通のfor文だとめんどそうなので、再帰関数を使ってみた→AC！

まだ畳が埋まってなかったら埋めて関数呼び出しで行ける

1*1の畳の数は実は関係ない(制約で2A+B=HWが成り立つので)

再帰関数を載せておきます

code:saiki.cpp

ll solve(ll temp, ll ya, ll xa, ll e, vector<vector<ll>> v) {

if (e == 0) { sum++; return 0; }

if (temp == 1) { vyaxa = 1; vyaxa + 1 = 1; }

if (temp == 2) { vyaxa = 1; vya + 1xa = 1; }

rep(i, h) {

rep(j, w) {

if (j + 1 < w)if ((vij | vij + 1) == 0)solve(1, i, j, e - 1, v);

if (i + 1 < h)if ((vij | vi + 1j) == 0)solve(2, i, j, e - 1, v);

}

return 0;

}

感想

今7時21分

おもしろい(脳死)

公式解説も非公式解説も理解できなかったので後で見直したい