新的题目描述

背景:

"我晕...我刚才以为你们是骗我的呢...这个还真能占岛啊.."

这些四季都漂浮在海面上的岛屿..也许从地球诞生的那一天开始就没有人类涉足过... 同时也就有很多可开垦的土地没有被开垦,有一天,xiaodao无意间发现了一个这样的岛屿.....

题目描述:

我们用一个m*n的矩阵来描述它的地形...

用0表示岩石.木桩...海岸盐碱地等等障碍物.....

用'1'来表示可以耕作的土壤..

用'S'表示xiaodao起始时的位置(起始位置一定是可以开垦的)

用'*'来表示已经开垦过的土地...

  

于是,在了解了这个岛屿的地形后,xiaodao荷着锄头...在淡淡的月光下...从起始位置开始开垦...

然而xiaodao不可以碰到石头(有石头的地方不能被开垦,同时踩到石头也会摔倒)...

也不可以经过已经开垦过的土地(否则...由于天黑...xiaodao很难保证不破坏这块开垦过的土地)..

现在,xiaodao想知道他以怎样的线路开垦才能开垦到最多的土地...

于是xiaodao找到了你...他希望你能帮助他找到一条最佳的开垦线路...

输入格式:

第一行是两个整数,分别代表m,n(m,n

4 条评论

  • @ 2009-10-28 13:52:17

    这个不重要

    不影响做题,最多加个判断,也没什么

  • @ 2009-10-28 13:50:26

    你去看一下题解可以发现 按小岛的习惯加在"..."后的基本上都无意义 ..

    比如:

    m是行..n是列..因为m在n的前面..

    但是因为如果这有一个变量的话我们通常会用n..

    所以又可能是n是行,m是列...#

    额...

    你认为"#"应作何解?

  • @ 2009-10-28 13:45:54

    不是我编得

    通过“不可以碰到石头...也不可以经过已经开垦过的土地..* ”这句话

    我才这样写的

  • @ 2009-10-28 13:43:14

    "*"号是什么

    我的程序没有加"*"号的判断照样过

    表误人子弟

  • 1

信息

ID
1681
难度
6
分类
搜索 点击显示
标签
递交数
805
已通过
227
通过率
28%
被复制
3
上传者