公主被BEelzebub feng5166绑架,我们的英雄Ignatius必须拯救我们美丽的公主. 现在他进入feng5166的城堡.城堡是一个大迷宫.为简单起见,( To make the problem simply, )我们假设迷宫是一个N * M二维数组,左上角是(0,0),右下角是(N-1,M-1). Ignatius进入(0,0),feng5166的房间的门是(N-1,M-1),这是我们的目标.城堡里有一些怪物,如果Ignatius遇见他们,他必须杀死他们.这里有一些规则:1.Ign…