随笔分类 -  搜索

摘要:【问题描述】下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 阅读全文
posted @ 2019-03-25 18:03 Q1311605467 阅读(982) 评论(0) 推荐(0)
摘要:2201 小猫爬山 0x20「搜索」例题 背景 Freda和rainbow饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。 描述 Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W,而N只小猫的 阅读全文
posted @ 2018-12-25 15:34 Q1311605467 阅读(542) 评论(0) 推荐(0)