您现在的位置是:网站首页>思维训练思维训练

[计算思维] 如何尽可能少地拆除墙壁?穿越迷宫,得到钻石

少儿编程网2019-08-16 14:24:15思维训练 人已围观 来源:少儿编程

简介在迷宫中寻找路径是计算机科学中一个众所周知的问题。这个任务使用了来自其他类似任务的想法,但是增加了一个额外的要求,即拆除尽可能少的墙壁。

今天的题目是迷宫钻石。

[计算思维] 如何尽可能少地拆除墙壁?穿越迷宫,得到钻石

迷宫由空的正方形和砖墙组成。

我们可以水平地或垂直地(而不是对角线地)从一个空正方形移动到相邻的空正方形,墙壁可以拆除。

问题:如何尽可能少地拆除墙壁,这样就可以从迷宫的左下角移动到右上角,来获得钻石。

请在迷宫里面画出行走的路线图,标记出要拆除的砖墙。

[计算思维] 如何尽可能少地拆除墙壁?穿越迷宫,得到钻石

答案如上图,最少要拆除掉3个砖墙,就可以移动到宝石那里。

解释:

在迷宫中寻找路径是计算机科学中一个众所周知的问题。这个任务使用了来自其他类似任务的想法,但是增加了一个额外的要求,即拆除尽可能少的墙壁。

要系统地回答这个问题,就需要用到算法思维,从开始的位置逐个扫描迷宫里面的方格。标记所有单元格将生成一个包含有价值信息的数组:到达每个单元格所需拆除的墙壁数量。

在计算机编程中,数组是由一组元素(如值或变量)组成的数据结构。


扩展阅读:

推荐阅读:孩子说话的问题与自闭症的鉴别

  • 我姐姐家的孩子,记忆力特别好,喜欢转圈的东西,比如豆浆机,辅食机,五岁半了,总是学大人说话的方式,比如凉水泡热饭,痛快!这样的大人说的话,他会重复好多遍,每次吃饭就重复。什么东西他都喜欢挑大的,一定要挑大的。这些是不是孩子自闭症的表现啊? 尽快带孩子去做检定,不要四处询问要去看专科,不是小儿科喔!很多这方面的延迟误诊,都是因为小儿科医生拍胸说正常没事。上网查一下,国外的话我们在小儿脑神经科、神经心理科都可以做检定。 我家宝宝说话发音都比较清楚,最近半个月有些口吃,有时感觉他是故意的,这情况正常吗?需要怎么引导,纠正。我一般会说,宝宝慢慢说,想清楚了再说。 口吃的话不要刻意揪正,有时候孩子情绪比较紧张,或是脑子快,表达不出来会有口吃,要观察是一直口吃还是某些状况。若严重就去找医生。 关于讲话,如果不是完全不会讲,或是只会重复人家讲的,还要看看孩子是谁在带,带的人是否常常有跟孩子讲话的机会?两三岁的孩子,若认知上正常,只是讲的多少,我比较不担心。觉得自己孩子讲话比较慢,可....>>查看全文

支持一下吧 ( )

文章评论

      匿名评论
    • 评论
    人参与,条评论
    少儿编程网

客服在线

服务时间

周一至周日 9:00-21:00