ガジェット通信 GetNews

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

第149回「今週のアルゴリズム:数字が最大のマインスイーパ」正解者発表

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

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

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

第149回は「今週のアルゴリズム:数字が最大のマインスイーパ」の問題です。

問題文「第149回 今週のお題:数字が最大のマインスイーパ」

第149回「今週のアルゴリズム:数字が最大のマインスイーパ」正解者発表

Windows のゲームとして有名なマインスイーパ。
長方形のマスの中に地雷が埋まっており、その隣接するマスに書かれている数字を元に、地雷の場所を特定します。
このとき、隣接するというのは、上下左右だけでなく、斜めの位置も含みます。
なお、地雷があるマスに数字が書かれることはありません。

m × n のマスの中に a 個の地雷が配置されている場合を考えます。
このとき、このマスの中に書かれている数字の和の最大値を求めます。

例えば、m = 4, n = 4, a = 3 のとき、以下の「*」の位置に地雷を配置すると、数字の和の最大値は19となります。
イメージ

標準入力から m, n, a がスペース区切りで与えられたとき、その数字の和の最大値を求め、標準出力に出力してください。
なお、m, n, a はいずれも正の整数で、m × n ≦ 28、 a ≦ 4 を満たすものとします。

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

標準出力
19

正解者

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

fukayanegi様
パイソン様
arborvitae666様
angel様
あきCodeIQ様
opal様
neko_the_shadow様
天風様
えちごやえちぜん様
みけCAT様
haruya様
gontankun様
noce様
ThomasTT様
doraneco様
ついた様
parroty様
suno_tf様
quebrar様
hihi123様
gmk様
masaminh様
Clownmelon様
カニ戯(ry様
あっき様
小咲菜々様
ぷにょーん様
おじけん様
Mattsun様
matarillo様
CSUPMAD様
distancedsilhouette様
scherzo2様
tahi98様
e3sh様
ノーム様
touran7様
Chatnoir様
kagura様
Xt4j!様
NeverGiveUpForTheWin様
kleaves様
y7Ih0様
boc様
Shu~様
ginneko様
おかん様
adati_rom様
おおぐちかば様
tktnhsj様
Leonardone @ NEETSDKASU様
ぶれぼ様
wx7890pack様
soukiti3様
todaemon様
toku-mori様
rw0020様
R修行中様
hyphen様
myanta様
14番様
a992571様
rotary-o様
shoek様
tnakao様
ナガセ様
ciel様
Hira0404様
ばいおねす様
C_4様
やまさん様
みかんず様
HHeLiBeX様
act727様
L.star様
strauss様
i-don様
Count0様
Azicore様
ぴよぴよあとむ様
filling様
smz8110様
ryagi様
kenj4様
chat様
Yasu.Hara.様
舞葉様 

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