YTU 2899: 如何应对D-险恶逃生挑战？

本文共计552个文字，预计阅读时间需要3分钟。

2899: D-险恶逃生 I 时间限制：1 Sec 内存限制：128 MB 提交：130 解答：55 题目描述：Koha被邪恶的巫师困在一个m×n的矩阵中，他被放在了矩阵的最左上角（0,0）处，而唯一的出口在矩阵的最右下角。

2899: D-险恶逃生 I

时间限制:1 Sec 内存限制:128 MB

提交:130

解决:55

题目描述

Koha被邪恶的巫师困在一个m*n的矩阵当中，他被放在了矩阵的最左上角坐标(0,0)处，

而唯一的出口在矩阵最右下角坐标(m-1,n-1)处，他每次只能向右或者向下移动一格，但是邪恶的巫师怎么会这么轻松的放过他。巫师将矩阵中某些地方设置了围栏，表示不能走动，

这种情况下，请问Kona到达出口有多少条不同的路径？

输入

多组输入，到文件末结束。