文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > Matrix67生日邀请赛-NOIP2007模拟赛(2)
侵权投诉

Matrix67生日邀请赛-NOIP2007模拟赛(2)

| | F | # # # #---# | | | # # # #---# | | | # # # # # | S | #---#---#---#---#

但问题远远没有这么简单。由于设计上的缺陷,Matrix67的机器人只能记忆K条指令。这就意味着,当机器人的行走路线过长时,指令不一定能完整地输入机器人。这怎么办呢?Matrix67想到一个好办法:如果让机器人反复执行预先给定的K条指令,那么恰当的指令序列也能使机器人到达终点(虽然这样可能会走很多重复的路)。机器人会忽略所有命令它撞墙的指令。也就是说,如果下一个指令对应的方向上是一面墙的话,机器人将跳过该指令。Matrix67希望知道,是否存在一个长度为K的命令序列,若机器人反复执行这段指令,最终会到达MM所在的地方。

对于上面给出的例子,当K=4时,RRLU是一个合法的答案。

【输入格式】

输入文件中的第一行为四个正整数M,N,W和K,分别表示该平面区域内有M行N列小房间,房间与房间之间共有W面墙,Matrix67需要给机器人输入的指令长度为K。

以下的W行,每行有四个数Ai,Aj,Bi,Bj,表示第Ai行Aj列的房间与Bi行Bj列的房间之间有一面墙。

【输出格式】

输出文件中仅一行为一个由L、R、U、D四种字符组成的长度为K的字符串,表示一个合法的指令序列。机器人反复执行这串指令后最终可以到达右上角的房间。

输入数据保证有唯一解,因此你不用考虑多解或无解的情况。

【输入输出样例】 输入: 4 4 5 4 1 2 1 3 2 2 2 3 1 4 2 4 2 4 3 4 3 1 3 2

输出: RRLU

【数据范围】

对于30%的数据,满足:K<=4;

对于100%的数据,满足:M,N<=5,K<=8。

上一页第4页

你可能喜欢

热门文档

相关文档

  • 07年NOIp模拟赛by Matrix67 比赛已顺利结束 题目内容在...

    07 年 NOIp 模拟赛预告 07 年 NOIp 提高组题目内容概述 Matrix67 生日邀请赛顺利结束 题目内容在此发布 说一下模拟赛和 MSN Space 更新内容的计划 24 条回复 ...

  • 杭州学军中学NOIP2011模拟赛DAY2-2011-10-5题解

    杭州学军中学NOIP2011模拟赛DAY2-2011-10-5题解_学科竞赛_高中教育_教育专区。NOIP2011 模拟赛题解最大公约数首先 可以排除所有 GCD(a,b)不等于 1 的数对 ...

  • NOIP2007提高组试题及解析

    NOIP2007提高组试题及解析_IT/计算机_专业资料。NOIP2007 提高组试题和题解... 2015国考行测模拟试题及历年真题 2015国考申论押密试卷及答案 2015国考面试...

  • 比买某的模拟赛简单的NOIP模拟赛1 problemset

    【样例输入】 5 12345 3 113 015 124 NOIP2014 模拟赛 by sbit 【样例输出】 6 4 【数据规模与约定】对于 30%的数据,1 <= n <= 100,1 <= m <= ...

  • Noip2012模拟赛6

    牙林一中 NOIP2012 模拟赛 牙林一中 NOIP2012 模拟赛 6 题目名称 存盘文件名 输入文件名 输出文件名 时限 内存限制 吉祥数 ghillie ghillie.in ghillie.out 1s...

  • NOIP2007提高组(复赛)

    全国信息学奥林匹克联赛(NOIP2007)复赛 提高组题目名称 代号 输入文件 输出文件 时限 统计数字 count count.in count.out 1秒 题目一览 字符串的展开 expand expand...

  • BYVoid魔兽世界邀请赛-NOIP2011模拟赛4

    BYVoid魔兽世界邀请赛-NOIP2011模拟赛4_互联网_IT/计算机_专业资料。BYVoid 魔兽世界邀请赛-NOIP2011 模拟赛 v(搜索与 DP)之血 精灵 AND 娜迦专场测试时间:...

  • NOIP2007提高组解题报告

    NOIP2007提高组解题报告(待更新...)本站原创,转载时请注明转自[url=http://www.oiers.cn]www.oiers.cn[/url] 网络虾客 第一题:开个足够大的数组,把所有...

  • NOIP2011初赛模拟2

    NOIP2011复赛模拟题Day2... 1页 1下载券NOIP2011初赛模拟2 暂无评价0人阅读0次下载举报文档 NO...

  • 2007noip提高组复赛

    第1页 共6页 全国信息学奥林匹克联赛(NOIP2007)复赛 提高组 1.统计数字 . (count.pas/c/cpp) 【问题描述】 某次科研调查时得到了 n 个自然数,每个数均不...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email