【日常学习】【棋盘DP】codevs1267 老鼠的旅行题解

ametake

于 2015-06-21 10:29:34 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：日常学习 DP 文章标签：动态规划棋盘DP

本文链接：https://blog.youkuaiyun.com/ametake/article/details/46580731

日常学习同时被 2 个专栏收录

68 篇文章

订阅专栏

32 篇文章

订阅专栏

本文详细解析了CCC加拿大数学竞赛题目中关于路径计数与不可通过点的问题，提供了代码实现与思路分析，适合编程爱好者与竞赛准备者的深入学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

恩。CCC加拿大的题目为什么一直这么无可救药···好吧这不是重点重点是他题干还那么长翻译还那么让人无力吐槽，恩···

先放题目？算了吧，不粘坑人翻译了，虽然好像是腐女福利的样子= =简而言之就是球路径个数，有的点不能通过，就是e数组为false的点。

直接上代码

//codevs1267 老鼠的旅行 棋盘DP 
//既然好不容易来了起码也得A一个题啊 写个水的吧 巩固落实基础 复习一下
//copyright by ametake

#include
#include
using namespace std;

int a[30][30],k,r,c,x,y;
bool e[30][30];

int main()
{
	memset(a,0,sizeof(a));
	memset(e,true,sizeof(e));
	a[1][0]=1;
	scanf("%d%d",&r,&c);
	scanf("%d",&k);
	for (int i=0;i







——秋水时至，百川灌河。泾流之大，两涘渚崖之间，不辩牛马。