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分。 ## 出题者 <div class="content_box_w" style="margin:10px; padding: 20px; width: 150px; text-align: center; float: left;"><p></p><img src="https://blog.dotcpp.com/ueditor/php/upload/image/20210827/1630061822871968.png" style="width: 60px; height: 60px;"><p>Cat-shao</p><p></p><a href="https://www.dotcpp.com/home/Catshao"><button class="btn btn-primary light_blue">关注</button></a><p></p></div> <!-- <div class="content_box_w" style="margin:10px; padding: 20px; width: 150px; text-align: center; float: left;"><p></p><img src="https://blog.dotcpp.com/ueditor/php/upload/image/20210827/1630064381396803.png" style="width: 60px; height: 60px;"><p>ivan_lai</p><p></p><a href="https://www.luogu.com.cn/user/94282"><button class="btn btn-primary light_blue">关注</button></a><p></p></div> -->
输入格式
无
输出格式
无
样例输入
复制
无
样例输出
复制
无
提示
零基础的同学可以先学习基础，教程见:
C语言教程
、
C++教程
、
编译器教程
、
数据结构教程
、
Python教程
、
单片机教程
等
视频教学见
视频网课
标签
显示知识点标签
编程练习
基础
C
C++
Java
Python
PHP
代码重置
开启O2优化
分享
收藏
提交
在线测试
上一题
下一题
通过率
统 计
解题报告
我要看题解
我来写题解
推荐题目
扫雷游戏地雷数计算
图像模糊处理
矩阵剪刀石头布
最好的草
肿瘤面积