CodeIQ MAGAZINECodeIQ MAGAZINE

第169回「今週のアルゴリズム:工事中の交差点はどこ?」正解者発表

2017.11.30 Category:CodeIQ問題解説・リーダーボード Tag:

  • 3
  • このエントリーをはてなブックマークに追加

出題者の増井さんによる、第169回「今週のアルゴリズム:工事中の交差点はどこ?」問題の正解者発表です。 by CodeIQ運営事務局

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

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

第169回は「今週のアルゴリズム:工事中の交差点はどこ?」の問題です。

問題文「第169回 今週のお題:工事中の交差点はどこ?」

南北方向に一直線の道路が x 本、東西方向に一直線の道路が y 本あり、碁盤の目のように区分けされている街があります。
この道路に沿って、左上から右下に向けて移動するとき、東と南だけに向かって最短距離で移動することにします。
ただ、途中の交差点には、工事されていて通行できないところがあります。

例えば、以下のような2箇所で工事をしていた場合、最短距離で右下まで到達できる道順は以下の5通りがあります。

経路

最短距離で到達できる道順が n 通りのとき、工事されている場所として考えられる交差点が何通りあるか求めます。
ただし、最短距離で到達できない(手前に工事している交差点がある)交差点は、工事されているかどうか確認できないため、工事されている場所として考えないものとします。
例えば、x = 4, y = 3, n = 5 のとき、以下の図の上部の5通りがあり、図の下部の3通りについては手前で工事しているため考えないものとします。

工事箇所

また、以下の図のような場合、左下に進むと最短距離では移動できないため、最初に下方向に移動することがカウントされることはありませんが、最初に下方向に移動することは可能です。
3x3の例

標準入力から x, y, n がスペース区切りで与えられたとき、その交差点の配置が何通りあるか求め、標準出力に出力してください。
なお、左上(スタート)と右下(ゴール)が工事されていることはないものとします。
また、x, y は x * y≦34 を満たす正の整数、n は正の整数とします。

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

標準出力

正解者

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

みけCAT様
strauss様
haruya様
えちごやえちぜん様
a992571様
カニ戯(ry様
R修行中様
14番様
ginneko様
おおぐちかば様
idiotton様
DEUCEtoSEVEN様
ぴろう様
smz8110様
Azicore様
tnakao様
suno_tf様
おじけん様
rotary-o様
みかんず様
scherzo2様
distancedsilhouette様
toku-mori様
touran7様
wbcchsyn様
Mattsun様
calphie様
ぴよぴよあとむ様
なっぱ様
act727様
Yasu.Hara.様
todaemon様
rw0020様
wx7890pack様
yumiko様
ciel様
tachitsute様
ナガセ様
sakano様
HHeLiBeX様
L.star様
Hira0404様
ryagi様<———2回目の一番乗りゲット!

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

CodeIQ運営事務局より

増井さん、ありがとうございました!
現在、増井さんの最新問題が出題中です。
ぜひ挑戦してみてくださいね!

  • 3
  • このエントリーをはてなブックマークに追加

■関連記事

第171回「今週のアルゴリズム:体積から考える直方体の組み合わせ」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第171回は「今週のアルゴリズム:体積から考える直方体の組み合わせ...
第170回「今週のアルゴリズム:半径が同じ円を重ならないように描く」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第170回は「今週のアルゴリズム:半径が同じ円を重ならないように描...
第168回「今週のアルゴリズム:崩れないように積み上げて!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第168回は「今週のアルゴリズム:崩れないように積み上げて!」の問...
第167回「今週のアルゴリズム:カウントゲームで先手が勝つのは何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第167回は「今週のアルゴリズム:カウントゲームで先手が勝つのは何...
第166回「今週のアルゴリズム:スイッチを反転しても同じ数だけ点灯する?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第166回は「今週のアルゴリズム:スイッチを反転しても同じ数だけ点...
第165回「今週のアルゴリズム:隣の人と異なる仮装」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第165回は「今週のアルゴリズム:隣の人と異なる仮装」の問題です。...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

CodeIQ(コードアイキュー)とは、自分の実力を知りたいITエンジニア向けの、実務スキル評価サービスです。

CodeIQご利用にあたって
関連サイト
codeiq

リクルートグループサイトへ