课程设计任务书.doc

合肥学院
计算机科学与技术系
课程设计任务书
2011 ~2012 学年第二学期
课程
数据结构与算法
课程设计名称
阴风********的大楼
专业班级
10计本一班
指导教师
李红陈艳平
2012年6月10日
一、课程设计目的
“数据结构与算法课程设计”是计算机科学与技术专业学生的集中实践性环节之一,是学****数据结构与算法”理论和实验课程后进行的一次全面的综合练****其目的是要达到理论与实际应用相结合,提高学生组织数据及编写程序的能力,使学生能够根据问题要求和数据对象的特性,学会数据组织的方法,把现实世界中的实际问题在计算机内部表示出来并用软件解决问题,培养良好的程序设计技能。
二、课程设计名称及内容
名称:阴风********的大楼
内容:佳佳在一个实验室工作,他每天晚上都要一个人工作到很晚很晚,即使他再努力,也不能避免要上厕所的命运。佳佳是个胆小的孩子,黑夜里上厕所却是一件需要胆量的事,所以佳佳想让你帮他计算一下去厕所的路。
实验室所在的大楼的地形是一个n*n的正方形,每个点或者有路,或者是墙。这里有一些地方是比较可怕的(比如会有呜呜的风声,或者那里没有灯光),每一个这种地方有一个可怕值k,佳佳经过这里的时候会在心里留下k的阴影。佳佳有一个心理承受能力s,当累计的k值超过或等于s时,佳佳会落荒而逃奔回实验室……现在请你帮佳佳看看,他能不能安全到达厕所呢~实验室在地图的左上角,而厕所在地图的右下角。
要求:
(1)输入:多组测试数据;每组数据输入的第一行是两个数n,s(n<=10,s<=10^9);接下来n行,每行有n个数,分别代表:0 这个位置是空地(实验室和厕所都是0),-1 这个位置是墙,其他正整数:这个位置的可怕程度。
(2)输出:对于每组数据,输出Yes表示佳佳能安全到达厕所