ガジェット通信 GetNews

見たことのないものを見に行こう

第148回「今週のアルゴリズム:同じ形に分割」正解者発表

DATE:
  • ガジェット通信 GetNewsを≫

「今週のアルゴリズム」とは

「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。

第148回は「今週のアルゴリズム:同じ形に分割」の問題です。

問題文「第148回 今週のお題:同じ形に分割」

第148回「今週のアルゴリズム:同じ形に分割」正解者発表

横 m マス、縦 n マスの長方形があります。これを同じ形の2つの領域に分割することを考えます。
ただし、それぞれの領域はすべて縦・横でつながっている(隣り合っている)ものとします。
つまり、同じ色の領域が複数に分かれてはいけませんし、斜めの場合は隣り合っているとはみなしません。

分割する位置はマスの区切りとし、斜めに分割したり、1つのマスを複数に分けたりすることはできません。
また、分割する線の位置を決めるものとし、色が逆のパターンは1つとカウントします。
なお、「同じ形」とは点対称のように回転させて重なる形とします。

例えば、m = 4, n = 3のブロックの場合、以下の左にあるような9通りの分け方があります。
例
右のような分け方は、つながっていないためNGです。

標準入力から m と n がスペース区切りで与えられたとき、何通りの分け方があるかを求め、その数を標準出力に出力してください。
なお、m, n はともに正の整数で、 1

【入出力サンプル】
標準入力
3 4

標準出力
9

正解者

おめでとうございます!正解者のみなさんです。(新着順)

みけCAT様
fukayanegi様
haruya様
カニ戯(ry様
suno_tf様
quebrar様
hihi123様
K9様
leonhartX様
gmk様
scherzo2様
hotcake_box様
lightpurplewisteria様
distancedsilhouette様
e3sh様
Mattsun様
まーの様
a992571様
ginneko様
aoishi様
toku-mori様
rotary-o様
todaemon様
おじけん様
おかん様
ciel様
cudjo様
masaminh様
tktnhsj様
i-don様
えちごやえちぜん様
舞葉様
C_4様
ぴよぴよあとむ様
Hira0404様
kenj4様
Leonardone @ NEETSDKASU様
rw0020様
myanta様
touran7様
やまさん様
BlueBird様
ThomasTT様
14番様
shoek様
ナガセ様
HHeLiBeX様
Count0様
R修行中様
ばいおねす様
filling様
L.star様
smz8110様
みかんず様
act727様
adati_rom様
Yasu.Hara.様
ryagi様
chat様
tnakao様
Azicore様 

カテゴリー : デジタル・IT タグ :
CodeIQ MAGAZINEの記事一覧をみる ▶
  • 誤字を発見した方はこちらからご連絡ください。
  • ガジェット通信編集部への情報提供はこちらから
  • 記事内の筆者見解は明示のない限りガジェット通信を代表するものではありません。