阴风习习的大楼
佳佳在一个实验室工作,他每天晚上都要一个人工作到很晚很晚,即使他再努力,也不能避免要上厕所的命运。佳佳是个胆小的孩子,黑夜里上厕所却是一件需要胆量的事,所以佳佳想让你帮他计算一下去厕所的路。实验室所在的大楼的地形是一个n*n的正方形,每个点或者有路,或者是墙。 这里有一些地方是比较可怕的(比如会有呜呜的风声,或者那里没有灯光),每一个这种地方有一个可怕值k,佳佳经过这里的时候会在心里留下k的阴影。佳佳有一个心理承受能力s,当累计的k值超过或等于s时,佳佳会落荒而逃奔回实验室……现在请你帮佳佳看看,他能不能安全到达厕所呢~实验室在地图的左上角,而厕所在地图的右下角。
要求:
(1)输入:多组测试数据;每组数据输入的第一行是两个数n,s(n<=10,s<=10^9);接下来n行,每行有n个数,分别代表:0 这个位置是空地(实验室和厕所都是0),-1 这个位置是墙,其他正整数:这个位置的可怕程度。
(2)输出:对于每组数据,输出Yes表示佳佳能安全到达厕所,否则输出No。
(3)所设计的数据结构应尽可能节省存储空间。
(4)程序的运行时间应尽可能少
谁能帮我做这一题啊 求帮助 我急用