郑州大学第一届程序设计大赛 第一题
来源:互联网 发布:路标识别算法 编辑:程序博客网 时间:2024/06/11 23:06
Problem A:祝福
【问题描述】
得知Atlantis即将沉没的消息以后,King决定把他的人民送到安全的国外去。但是码头已经废弃很多很多年了。码头前有一个迷宫,国王的骑士只身闯入了这个迷宫……
骑士在迷宫的出口遇到了不明生物的袭击!骑士因为是单独作战,所以很快便招架不住了,他的大马被打得奄奄一息(。。。)
这个时候,迷宫中的两座石像(一个是猫,一个是天使。(!!!!!))里放出了无数锋利的刀片,把不明生物全部杀死,骑士当场晕倒在地。等他醒来,发现马已经死了,手上多了一个戒指,上面写着:
“这个戒指会帮助你逃脱。它赋予了神奇的力量。有了它,每次移动如果是只要|x-x1|+|y-y1|<=P(P在输入文件中给出),且(x1, y1)不是障碍物,你就能实现(x, y) -> (x1, y1)的移动!”(Angel暗自想:还有这么心黑的……)
迷宫为n*m(0<n,m<=20)的矩阵。骑士从(n, m)到(1, 1)。问:
在戒指的帮助下,骑士最少要多少步才能回到入口?在步数最少的前提下,总共有多少种办法到达入口?注意,骑士不会傻到一直停留在原地不动。
【输入文件】
第1行3个整数,n, m, P,分别代表迷宫大小和移动范围
以后n行,每行m个数,代表了迷宫,其中0代表可通,1代表不能通过。
【输出文件】
两个整数,用空格分开,分别代表最少到达入口的步数和路径的数目。假设一定能够达到入口。
【样例输入】
2 2 1
0 0
1 0
【样例输入】
2 1
- 郑州大学第一届程序设计大赛 第一题
- 湖南工业大学第一届ACM程序设计大赛
- 湖南省2010程序设计大赛第一题
- 郑州大学第八届ACM程序设计大赛D题 唐学长的蜜月之旅 续集
- Greatest Number 山东省第一届ACM程序设计大赛
- 我校第一届“达内杯”程序设计大赛决赛成功举办
- 河南省第一届大学生程序设计大赛解题报告
- 河南省第一届大学生程序设计大赛解题报告
- 山东省第一届ACM程序设计大赛 Balloons (简单dfs)
- “英特尔杯”全国计算机多核程序设计大赛复赛试题-第一题
- 10年第六届湖南省acm程序设计大赛 第一题 A 汽水瓶
- 湖南省第六届 中信软件教育杯 大学生程序设计大赛试题 第一题 汽水瓶
- 河南省第二届程序设计大赛 第一题 Dr.Kong的机器人
- ChinaUnix第一届“C语言”开发大赛的第一题
- ChinaUnix第一届“C语言”开发大赛的第一题
- 程序员互动联盟(第一届编程大赛第一题)
- 2012届华为编程大赛第一题
- hpu(acm)大赛第一题
- BASIC IMAGE PROCESSING TUTORIAL
- Android 4.0 ICS SystemUI浅析——SystemUI启动流程
- Java: tomcat 6.0.33,6.0.35 getParameter 问题
- Makefile语法解析
- 通过操作系统升级 Power 服务器固件
- 郑州大学第一届程序设计大赛 第一题
- Linux程序设计学习_No.1_入门学习
- 用c实现面向对象
- OpenGL下使用异或画图
- asp.net画饼图
- 超市购物预测
- 程序员怎么选择发展方向 - 月光博客
- Mysql+keepalived主从切换
- C++ sizeof 使用规则及陷阱分析