ガジェット通信 GetNews

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

第75回「今週のアルゴリズム:たくさん配るサンタクロース」正解者発表

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

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

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

※2016年より毎週火曜日に変更になっています。

第75回は「今週のアルゴリズム:たくさん配るサンタクロース」の問題です。

問題文「第75回 たくさん配るサンタクロース」

第75回「今週のアルゴリズム:たくさん配るサンタクロース」正解者発表

出題日はクリスマス・イブ。
サンタクロースのために靴下を準備している人も多いのではないでしょうか?
今回はサンタクロースに多くの家を回ってもらうルートを考えます。

家が格子状に並んでいます。
サンタクロースは前後左右に格子状の道路上を移動していきます。
左上の位置からプレゼントを配り始め、同じ左上の位置に戻って終わるものとします。
なお、通った道を交差することはできますが、同じルートは通れないものとします。

【問題】
通る経路の長さが最長になるようなルートを求め、
通ったマス目の数を答えてください。

例えば、3×3のとき、図の左上の形であれば4、右上の形であれば12、
左下の形であれば16、右下の形であれば20となります。
3×3のときは最長が20になりますので、20を出力してください。

第75回「今週のアルゴリズム:たくさん配るサンタクロース」正解者発表

標準入力から幅と高さがコンマ区切りで与えられたとき、
その最長の長さを標準出力に出力するプログラムを作成してください。

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

標準出力
20

正解者

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

Azicore様
Gofer様
OHAGE様
sonoshou様
saruhei様
パパンダ様
カニ戯(ry様
a992571様
knightrogen様
tahi98様
exaMG様
あいべくう様
エヌ氏様
fuurin様
Noimin様
angel様
えちごやえちぜん様
みけCAT様
yk9JafCn様
gmk様
まゆたん様
planula様
naonao様
freecss様
distancedsilhouette様
lmi様
qavion様
soliton_at_evolve様
haruya様
おじけん様
anobiidae様
n2_様
Richie様
kura07様
qfu様
trdrgs様
idiotton様
kuuso様
たまちゅちゅ様
yudedako様
くぬう様
shun392様
rotary-o様
okura3様
scherzo2様
manman様
chat様
ハル1989様
Mattsun様
ごん多様
noriok様
me1080様
shoek様
asodelta様
だいこんだZ様
For_Hibernate様
T_KOM様
アヤケン様
fine_様
ciel様
todaemon様
terryleonhart様
R修行中様
えぞ様
m_ishihata様
よんひ様
キャロットフレーク様
ずみ太郎様
れのあ様
舞葉様
permil様
L.star様
tnakao様
Yasu.Hara.様
antimon2様 <———第3回以来!3度目の一番乗りゲット!

正解したみなさまにはバッジが付与されます!おめでとうございます。

CodeIQ運営事務局より

増井さん、ありがとうございました!
現在、最新の「今週のアルゴリズム」問題が出題中です。
ぜひ挑戦してみてくださいね!

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