在基站召唤按钮下方，有一个钥匙插孔。用开机钥匙，从这里就能开启或关闭电梯。

军俘虏的大兵瑞恩.瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦克得到了迷宫的地形图.迷宫的外形是一个长方形,其南北方向被划分为N行,东西方向被划分为M列,于是整个迷宫被划分为N×M个单元.每个单元的位置可用一个有序数对(单元的行号,单元的列号)来表示.南北或东西方向相邻的两个单元之间可能互通,也可能有一扇锁着的门,或者是一堵不可逾越的墙.迷宫中有一些单元存放着钥匙,并且所有的门被分成P类,打开同一类的门的钥匙相同,不同类门的钥匙不同.

大兵瑞恩被关押在迷宫的东南角,即(N,M)单元里,并已经昏迷.迷宫只有一个入口,在西北角.也就是说,麦克可以直接进入(1,1)单元.另外,麦克从一个单元移动到另一个相邻单元的时间为1,拿取所在单元钥匙的时间及用钥匙开门的时间可忽略不计.

算法设计:试设计一个算法,帮助麦克以最快的方式到达瑞恩所在单元,营救大兵瑞恩.

数据输入:由文件input.txt提供输入数据.第1行有3个整数,分别表示N、M、P的值.第2行是1个整数K,表示迷宫中门和墙的总数.第1+2行(1≤I≤K),有5个整数,依次为Xi1、Yi1、Xi2、Yi2、Gi:

当Gi≥1时,表示(Xi1,Yi1)单元与(Xi2,Yi2)单元之间有一扇第Gi类的门;当Gi=0时,表示(Xi1,Yi1)单元与(Xi2,Yi2)单元之间一堵不可逾越的墙(其中,|Xi1-X2|+Yi1-Yi2|=1,0≤Gi≤P).

第K+3行是一个整数S,表示迷宫中存放的钥匙总数.

第K+3+J行(1≤J≤S)有3个整数,依次为Xi1、Yi1、Qi;表示第J把钥匙存放在(Xi1、Yi1)单元里,并且第J把钥匙是用来开启第Qi类门的(其中1≤Qi≤P).

输入数据中同一行各相邻整数之间用一个空格分隔.

结果输出:将麦克营救到大兵瑞恩的最短时间值输出到文件output.txt.如果问题无解,则输出-1.

关节区疼痛，随后不能闭口．临床检查可见前牙呈开牙合、反牙合 ．下颌前伸，两颊变平，耳屏前方触诊有凹陷．患者为何种类型的颞下颌关节脱位，髁状突位于何处

A．前脱位，髁突位于关节结节的前上方

B．前脱位，髁突位于关节结节的下方

C．后脱位，髁突位于关节窝的后方

D．后脱位，髁突位于关节结节的后上方

E．后脱位，髁突位于关节窝的后下方

患者，男性，50岁，因下颌不能闭合来口腔急诊就诊。患者在晚间打哈欠时(大张口)感到两侧TMJ区疼痛，随后不能闭口。临床检查可见前牙呈开牙合、牙合反。下颌前伸，两颊变平，耳屏前方触诊有凹陷。患者为何种类型的TMJ脱位，髁突位于何处

A．前脱位，髁突位于关节结节的前上方

B．前脱位，髁突位于关节结节的下方

C．后脱位，髁突位于关节结节的后上方

D．后脱位，髁突位于关节窝的后方

E．后脱位，髁突位于关节窝的后下方

A．在上颌骨脸面、眶下缘中点下方椭圆形的孔称为

B．在上颌骨颞下面中部有数个小孔，上牙槽后神经和血管经此孔通过称为

C．在上颌骨腭突下面于上颌中切牙之腭侧、腭中缝与两侧尖牙的连线交点上的孔称为

D．上颌骨牙槽突与腭骨水平部共同围成的孔称为

E．在上颌骨鼻面有一个三角形的孔称为

上颌窦裂孔E．

天柱穴的位置在（）。

A．后发际正中直上0.5寸，旁开1.3寸

B．目内眦角稍内上方凹陷处

C．眉头凹陷中，约在目内眦直上

D．足小趾外侧趾甲根角旁0．1寸

E．外踝直下方凹陷中

运动再学习技术的坐位平衡训练不正确的是

A．取坐位，患者双手放在大腿上，转头和旋转躯干通过肩膀向后看，然后回到中位，再向另一侧重复此动作

B．取坐位，让患者伸手向前方触摸一件物品，然后再练习伸向前下方地面及向两侧方向伸展每次完成动作后都回到直立坐位，治疗师在必要时支持患臂

C．取坐位，让患者从侧下方地面拾起一件物体

D．取坐位，让患者用双手拾起地面上的一个小盒子；或双手向前拿起桌上一件物品，再转身向后伸手取一件物品

E．取坐位，让患者从前方地面拾起一件物体

天柱穴的位置在

A．后发际正中直上0.5寸，旁开1.3寸

B．目内眦角稍内上方凹陷处

C．眉头凹陷中，约在目内眦直上

D．足小趾外侧趾甲根角旁0.1寸

E．外踝直下方凹陷中

A.是视神经的起始部

B.中部有视网膜中央动脉穿行

C.位于视神经盘颞侧稍下方

D.位于视神经盘鼻侧稍下方

E.活体上，用眼底镜检查时可见

天柱穴的位置在

A．后发际正中直上0.5寸，旁开 1.3寸

B．目内眦角稍内上方凹陷处

C．眉头凹陷中，约在目内眦直上

D．足小趾外侧趾甲根角旁0.1寸

E．外踝直下方凹陷中

将刺激电极插入神经纤维内，用直流电刺激神经纤维，在通电时兴奋首先发生在

A．负极下方

B．正极下方

C．正极与负极之间

D．正极与负极下方同时兴奋

E．神经纤维类型不同，兴奋点不同

将刺激电极插入神经纤维内，用直流电刺激神经纤维，在通电时兴奋首先发生在()

A．负极下方

B．正极下方

C．正极与负极之间

D．正极与负极下方同时兴奋

E．先发生于正极处，后发生于负极处