CodeIQ過去問集25：切手を切って！

本エントリはCodeIQで2014年9月22日～12月1日に出題された コード銀行：切手を切って！ という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。

切手を切って！

次のような切手シートがあります。

この切手シートから、3枚の切手がつながったまま切り取る方法は、

のように10通りあります。

【問題】

切手シートの、たて・よこ・切り取りたい枚数が与えられたとき、切り取り方の総数を求めてください。 たて・よこの枚数は、いずれも1～7枚、切り取りたい枚数は1～5枚を想定してください。

【入力】

テキストファイルに、次の書式でデータが書かれています。

• 1行目に、データセットの件数nが書かれています

• 2行目以降のn行に、たての枚数・よこの枚数・切り取りたい切手の枚数が、半角スペースで区切られています

入力例

2
2 3 2
2 3 3

【出力】

データセット毎に、改行区切りで切手の切り取りかたが何通りあるかを出力してください。

出力例

7
10

【解答方法】

stamp.zipをダウンロードしてください。 中には以下のファイルが含まれています。

• sample.in.txt, sample.out.txt

例で示したデータと、その解答です。

• testdata.in.txt

これを入力として、正しい実行結果が得られるプログラムを書いてください。

（解答・解説は後日）