ガジェット通信 GetNews

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

第150回「今週のアルゴリズム:指定された回数で移動できる経路は何通り?」正解者発表

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

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

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

第150回は「今週のアルゴリズム:指定された回数で移動できる経路は何通り?」の問題です。

問題文「第150回 今週のお題:指定された回数で移動できる経路は何通り?」

横に m マス、縦に n マス並んだ格子状のマスがあり、左上の隅から右下の隅までマスの周囲または対角線に沿って移動することを考えます。
ただし、対角線は左上から右下への線のみ可能とします。
(縦でも横でも斜めでも、いずれも1回で1マス分移動します)
移動は「右」「下」「右下」のいずれかとし、左や上、左上などに移動することはできません。

標準入力から m, n と合わせて移動回数 a がスペース区切りで与えられるとき、ちょうど a 回の移動で右下の隅に到達する経路の数が何通りあるかを求め、標準出力に出力してください。
ただし、m, n は20以下の正の整数、a は m + n 以下の正の整数とします。

例えば、m = 3, n = 2, a = 3のとき、以下のような3通りが考えられます。
イメージ

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

標準出力
3

正解者

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

カニ戯(ry様 

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