人工翻译...

P3468 [POI2008] ROB-Robinson

kkk:mmp
by morainzh @ 2017-08-30 12:12:09


你们别老是at kkk啦2333 另外@[owogon](/space/show?uid=18301) 如果你要预览的话可以拿个人题目或者个人简介~~开刀~~ 用markdown的公式我个人感觉会好一点,比如```\\(3 \leq n \leq 2000\\)```会显示成 \\(3 \leq n \leq 2000\\) (当然用这个也没问题)
by Tsukimaru @ 2017-08-30 15:59:41


算了你们用了markdown我也粘贴不上 用pastebin(text)把链接发上来 @[owogon](/space/show?uid=18301)
by icy @ 2017-08-30 16:31:17


另外图片尽量用图床,防止再丢包的qwq
by icy @ 2017-08-30 16:31:48


@[icy](/space/show?uid=20487) 哇塞这个帖子早就沉了您怎么发现的 ```pas ##题目背景 征求翻译。如果你能提供翻译或者题意简述,请直接发讨论,感谢你的贡献。 ##题目描述 被风暴抛弃在荒岛上的鲁滨逊(又译鲁滨孙)自己造了一条船,这样他就可以出海去寻找有人类居住的地方。 他是一位经验丰富的水手,因此他根据技术规程建造了它。它有一条纵向的对称轴,以及适于航行的外形:船头较尖,向船中逐渐扩宽,到船尾又逐渐收窄。 特别的是,船中的一些点比船头和船尾都宽。 可是很不幸,鲁滨逊在最不合适的位置让他的船下了水:周围有极其厚的芦苇。此外,这条船太僵硬以至于它无法突破芦苇。不过或许鲁滨逊可以通过在芦苇中小心翼翼地操纵船去往公海。 由于船太不灵活,船可以前进、后退甚至横着(向左或向右)移动,但它不能掉头。 允许船的船尾或者船舷在前进行移动,事实上这可能是必要的。 你需要判断鲁滨逊是否可以到达公海。 为了简化你的工作,岛屿和周围的环境将由一张划分成方格的正方形地图表示,每格只可能是水、鲁滨逊船的一部分或障碍物(比如说岛屿和芦苇)。最初船平行于一个主要方向(换句话说,即其纵向对称轴平行于此方向且其平分其覆盖的方格) ```cpp 我们假定地图之外就是公海。 (```)请手动删除此处括号及这句话 (注:原本就有一个代码块。原本代码块中map有语法高亮。) 因此,如果他的船可以离开地图描绘的区域,鲁滨逊也许就能到达公海了。 一步表现为船往选定的方向(北,南,东或西)移动一格。 如果移动前后的船保持整个在水中(不占据任何有障碍物的格子),那么这个移动是合法的。 你的任务是编写一个程序,从标准输入中读取地图的描述,计算船离开地图描述的区域的最少步数,并输出至标准输出。 ##输入输出格式 ###输入格式 第一行一个正整数![](http://main.edu.pl/images/OI15/rob-en-tex.1.png),表示地图的边长。 接下来![](http://main.edu.pl/images/OI15/rob-en-tex.2.png)行每行![](http://main.edu.pl/images/OI15/rob-en-tex.2.png)个字符表示地图:(此处省略两张图片)第![](http://main.edu.pl/images/OI15/rob-en-tex.5.png)行的的第![](http://main.edu.pl/images/OI15/rob-en-tex.4.png)个字符表示方格![](http://main.edu.pl/images/OI15/rob-en-tex.6.png)。以下的字符可能会在输入中出现:"."(点)表示一格水,"X"表示一格障碍物(岛屿或芦苇),"R"表示鲁滨孙的船的一部分。 ###输出格式 你的程序应当输出(在标准输出的第一行且仅有一行)一格正整数表示鲁滨逊的船完全离开地图标示的区域需要的最小步数。 如果鲁宾逊无法到达公海,输出一行"NIE"(波兰语中否定的意思) ```
by owogon @ 2017-08-30 17:23:35


@[icy](/space/show?uid=20487) 用了Photoshop才做了几分钟。。。 ![](https://cdn.luogu.com.cn/upload/pic/7640.png)
by codesonic @ 2017-08-30 17:24:47


@[CREEPER\_](/space/show?uid=45443) 你这几张图和这道题有什么关系么 然后我用画图也可以几分钟做完
by owogon @ 2017-08-30 17:29:17


@[owogon](/space/show?uid=18301) 错回复,对不起
by codesonic @ 2017-08-30 17:31:47


@[CREEPER\_](/space/show?uid=45443) 你要考虑我这里的dev都不能编译,想什么ps....
by icy @ 2017-08-30 17:32:19


@[CREEPER\_](/space/show?uid=45443) 这是哪个题来着
by icy @ 2017-08-30 17:32:47


上一页 | 下一页