ガジェット通信

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

第95回「今週のアルゴリズム:n-Queenで反転」正解者発表

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

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

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

第95回は「今週のアルゴリズム:n-Queenで反転」の問題です。

問題文「第95回 n-Queenで反転」

アルゴリズムの勉強でよく登場する8-Queen問題。
縦、横、斜めのいずれにも重複しないように8個のコマを配置する問題です。
エイト・クイーン(Wikipedia)
n × n マスの盤で n 個のコマの配置を考える場合、n-Queen問題と呼ばれます。
今回はこの配置を活用してみます。

オセロのように白と黒の両面がある石が、 n × n マスの盤上で1マスに1つずつ置かれています。
最初、すべての石は白の面が上を向いています。
n-Queenを満たすコマの配置を使って、コマがある位置に該当する石を反転することを繰り返して、すべてのマスの石を反転させる(つまり、すべての石が黒の面になる)ことを考えます。

標準入力から n が与えられたとき、最小回数ですべての石を反転させるまでの回数を求め、その回数を標準出力に出力してください。
ただし、何度繰り返してもすべての石を反転できない場合は 0 を出力してください。( n は最大で 7 とします。)

【入出力サンプル1】
標準入力
1

標準出力
1

以下の図のように、n = 4 のときは何度繰り返してもすべての石を反転できないため、0を出力します。

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

標準出力
0

正解者

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

strauss様
starfieldcorporation様
ヨシダシンジ様
にぃちぇ様
Azicore様
pylab様
angel様
見習いコーダー01様
みけCAT様
shout_poor様
gmk様
distancedsilhouette様
noriok様
沼グロ様
airis様
kwea123様
えちごやえちぜん様
peptide様
fukayanegi様
せきゅあ様
scherzo2様
shoek様
haruya様
mnch様
たんでー様
touran7様
ginneko様
タックン様
uniqorn様
ちょもらんも様
Mattsun様
a992571様
ecdsa2024_様
neko_the_shadow様
soliton_at_evolve様
366様
L.star様
iq-ichiro様
おじけん様
todaemon様
Rose Line様
toku-mori様
mezashi様
exaMG様
ゆん2様
antimon2様
rotary-o様
カニ戯(ry様
R修行中様
blue0620様
Yasu.Hara.様
kantan2015様
tnakao様
smz8110様
kenj4様
hide_y様
おすたー様
chat様
radian様
Count0様
kurenaissance様
JI様
舞葉様
ciel様

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

TOP