【问题描述】 在一个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
关于液晶显示器的手册。学习,更多的了解液晶显示器
标签: 液晶显示器
上传时间: 2014-01-25
上传用户:362279997
thesis about digital video watermarking
标签: watermarking digital thesis about
上传时间: 2013-12-25
上传用户:Zxcvbnm
donghua zhizuo de chengxu
上传时间: 2013-12-25
上传用户:zhuimenghuadie
ATMEGA8-keyboard-pwm-学习AVR的朋友们挺多的,但对于一初学者来说不知从何入手,不妨参考下我的教学代码。这是第一次接触时用的。
标签: keyboard-pwm ATMEGA AVR
上传时间: 2017-07-25
上传用户:qlpqlq
通过视图,可以实现不同输入内容的一定程度上的匹配。
标签:
上传时间: 2013-12-25
上传用户:jeffery
4020MMU.rar
上传时间: 2017-07-25
上传用户:kikye
基于struts+hibernate+spring开发的商城源码,希望有帮助!
标签: hibernate struts spring 商城
上传时间: 2017-07-25
上传用户:84425894
用VC++实现数字图像处理典型算法的源代码
上传时间: 2013-12-25
上传用户:cccole0605
用51单片机定时器做的1602显示时钟,可按键控制。很适合初学
上传时间: 2013-12-25
上传用户:han_zh