武士之魂2:不是假发是桂!

TimeLimit:1000ms  MemoryLimit:128000KB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有8人收藏了本题
Problem Description
  在这天人当道的时代,却依然有着那么一些武士为了推翻昏庸的政府而不懈努力着。桂正是其中之一。但是他却被真选组的人小看了,他们还用“假发”这个外号称呼他以此来激怒他。
     “不是假发,是桂!”桂愤怒的大喊。终于他决定给不可一世的真选组一点教训。他制定了一个完美的作战方案——潜入真选组,把他们所有厕所的厕纸全部翻转放置!从而让他们陷入抽不完的厕纸地狱!对于真选组来说,你可以用刀切断厕纸让厕纸可以取出!但是要用刀切断厕纸你身为剑士的尊严就该遭到侮辱!但如果没擦干净你也会被人鄙视!这样一个两难的抉择会打击真选组的积极性!这样兵不血刃的方法也只有桂可以想出来吧!真不愧是被称为狂乱贵公子的男人!
      但是真选组的防守也是很严密的,桂必须抓紧时间行动,真选组的本部的地形可以看做多个矩形组成
                                                              

 

 
 
 
左下角的点为入口,右上角的点为出口,矩形的边即为路径,但是桂并不知道真选组具体有多大,为了能安全的走到出口,桂将只会沿着路向上或者向右走,并翻转沿路厕所里的厕纸。这样一来,桂就有很多的路线可以选择,他是一个追求完美的人,他想知道他会因此少翻转多少的厕纸,所以他必须要算出总共有多少可选路线,但是面对即将到来的潜入,由于这个数可能会很大,因此他已无暇去想了,这就只能由你来帮他计算了。
Input
首先输入一个整数 N ,代表接下来有 N 组测试样例,接下来 N 行输入一个整数 M ,代表真选组的地形为 M * M 的矩形。 1<=M<=10
Output
输出有多少条可选的路线。
SampleInput
2
1
2
SampleOutput
2
6
Submit
题目统计信息详细
总AC数473
通过人数387
尝试人数422
总提交量1084
AC率35.70%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: