【问题描述】 在一个N*N的点阵中,如N=4,你现在站在(1,1),出口在(4,4)。你可以通过上、下、左、右四种移动方法,在迷宫内行走,但是同一个位置不可以访问两次,亦不可以越界。表格最上面的一行加黑数字A[1..4]分别表示迷宫第I列中需要访问并仅可以访问的格子数。右边一行加下划线数字B[1..4]则表示迷宫第I行需要访问并仅可以访问的格子数。如图中带括号红色数字就是一条符合条件的路线。 给定N,A[1..N] B[1..N]。输出一条符合条件的路线,若无解,输出NO ANSWER。(使用U,D,L,R分别表示上、下、左、右。) 2 2 1 2 (4,4) 1 (2,3) (3,3) (4,3) 3 (1,2) (2,2) 2 (1,1) 1 【输入格式】 第一行是数m (n < 6 )。第二行有n个数,表示a[1]..a[n]。第三行有n个数,表示b[1]..b[n]。 【输出格式】 仅有一行。若有解则输出一条可行路线,否则输出“NO ANSWER”。
标签: 点阵
上传时间: 2014-06-21
上传用户:llandlu
基于 B- 树实现的图书管理系统1.rar
上传时间: 2017-07-13
上传用户:chenlong
杜利特尔三角分解用此方法解Ax=b的方程。
上传时间: 2014-01-04
上传用户:康郎
B样条曲线生成程序,HHT插件等。rilling版本,供大家参考学习。
上传时间: 2014-01-02
上传用户:ippler8
pcf project dds sdfsd sdcsc sdcsc sdxcs gh fgb dfv fdgbvfg b fg fb fgbv gbfbf s bgtb fgbfv b fbvf v fbg b v fgg ffg fggfv.
标签: sdcsc fdgbvfg project fgbfv
上传时间: 2014-12-19
上传用户:xwd2010
基于XML-J2EE、C/S与B/S混合结构的电子商务智能管理信息系统应用研究
上传时间: 2017-07-22
上传用户:1427796291
how to finding the best way from A to B
上传时间: 2013-12-19
上传用户:zhouli
成绩查询,b包括界面和代码,用于学生成绩管理系统的成绩查询
上传时间: 2017-07-27
上传用户:caiiicc
c程序设计语言(第二版)版B.W.Kernighan、D.M.Ritchie 著
上传时间: 2014-01-24
上传用户:athjac
C++ Primer, Fourth Edition By Stanley B. Lippman, Josée Lajoie, Barbara E. Moo ............................................... Publisher: Addison Wesley Professional Pub Date: February 14, 2005 Print ISBN: 0-201-72148-1 Pages: 912
上传时间: 2017-08-02
上传用户:yxgi5