Toggle navigation
C语言网
教程
博客
小组
训练
训练
题库
题集
状态
排名
比赛
考试
工作
网课
Dotcpp
>
编程题库
>
跳舞的线
题目 2556:
跳舞的线
时间限制: 3s
内存限制: 192MB
提交: 69 解决: 13
题目描述
$$Cat$$ 喜欢跳舞的线的音乐,于是就有了这一道题。 给你一个 $$h \times w$$ 的方格棋盘,棋盘上有一颗棋子最开始在左上角 $$(1, 1)$$,棋子只能往右走或者往下走,棋子最后要走到右下角 $$(w, h)$$  在棋子走的过程中,如果当前走的方向与上一次走的方向不同,则称棋子拐了一下弯。 例如下图,棋子在行进过程中拐了三次,也就是有三个拐点。  现在 $$Cat$$ 想要知道拐点为 $$k$$ 的时候有多少种走法。
第一行有三个整数 $$h, w, k$$($$h$$ 行,$$w$$ 列,$$k$$ 个拐点)
输出在拐点个数为 $$k$$ 时有多少种走法。
3 3 2
2
对于 80% 的数据 $$2 \le h, w \le 7, \quad 1 \le k \le h + w - 3$$ 对于 100% 的数据 $$2 \le h, w \le 15, \quad 1 \le k \le h + w - 3$$ 这道题其实放了很多水,暴力可得80分。 ## 出题者
Cat-shao
关注
输入格式
无
输出格式
无
样例输入
复制
无
样例输出
复制
无
提示
零基础的同学可以先学习基础,教程见:
C语言教程
、
C++教程
、
编译器教程
、
数据结构教程
、
Python教程
、
单片机教程
等
视频教学见
视频网课
标签
显示知识点标签
编程练习
C
C++
Java
Python
PHP
代码重置
开启O2优化
分享
收藏
提交
在线测试
上一题
下一题
通过率
统 计
解题报告
我要看题解
我来写题解
推荐题目
简单计算机器实现
N以内累加求和
祖先
[CSP-J2019] 数字游戏
[CSP-J2020] 优秀的拆分