| 题目名称 | 1209. [清江中学2010] 跳格子I |
|---|---|
| 输入输出 | tiao.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 8 |
| 题目来源 |
 Makazeu
于2012-10-23加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：9， 提交：27， 通过率：33.33% | ||||
 奇诺 |
100 | 0.056 s | 10.17 MiB | C++ |
|
奇诺 |
100 | 0.056 s | 21.62 MiB | C++ |
|
奇诺 |
100 | 0.057 s | 10.17 MiB | C++ |
 feng |
100 | 0.066 s | 2.92 MiB | C++ |
|
奇诺 |
100 | 0.101 s | 18.91 MiB | C++ |
 QhelDIV |
100 | 0.318 s | 2.67 MiB | C++ |
 Makazeu |
100 | 0.453 s | 1.57 MiB | C++ |
 Truth.Cirno |
100 | 0.459 s | 3.18 MiB | C++ |
 苏轼 |
100 | 1.130 s | 3.22 MiB | C++ |
|
苏轼 |
87 | 0.896 s | 2.20 MiB | C++ |
| 关于 跳格子I 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
好吧0.05极限了- -
| ||||
|
总是交错程序......
QhelDIV
2012-10-24 13:06
2楼
| ||||
|
求如何估計組合數結果的位數。我的蛐蛐號：441050912 伊妹兒: makazeu@gmail.com
| ||||
【背景】
tyvj20100613比赛，江苏清江中学摸底测试,祝大家取得好成绩。^-^
【题目描述】
小fenger喜欢玩一种跳格子的神犇游戏。在地上画一个n*m的方格，他每次可以从一个格子跳到与它相邻的另一个格子中（相邻的两个格子有且仅有一条公共边）。小fenger想从最左上角的格子跳到最右下角的格子中，但他不想一直跳一直跳（比如先向右，再向左，再向右，再向左……这样跳个没完，像神犇一样……），所以他想用尽量少的步数跳完。但是这样的跳法似乎有很多种……那么你来计算一下一共有多少种跳法吧！
【输入格式】
一行，两个整数n和m，表示方格的行数和列数。
【输出格式】
一行，一个数T，表示跳法的总数。
【样例输入】
2 3
【样例输出】
3
【提示】
对于100%的数据，1<=n,m<=10000.
各个测试点1s