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

题解"/>

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

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

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

直接上代码

//codevs1267 老鼠的旅行 棋盘DP 
//既然好不容易来了起码也得A一个题啊 写个水的吧 巩固落实基础 复习一下
//copyright by ametake#include#includeusing 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