摘要: 蒜头君回家(bfs) 题干:蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他:“你家的钥匙被我复制了很多个,分别放在不同的地方。” 蒜头君希望能尽快回到家中,他首先需要取得任意一把钥匙,请你帮他计算出回家所需要的最短路程。 蒜头君生活的城市可以看做是一个n×m 的网格, 阅读全文
posted @ 2022-03-27 21:10 渣渣纸 阅读(50) 评论(0) 推荐(0)
摘要: 蒜头君的新游戏 - 计蒜客(dp) 题干:工作空闲之余,蒜头君经常带着同事们做游戏,最近蒜头君发明了一个好玩的新游戏:n 位同事围成一个圈,同事 A 手里拿着一个兔妮妮的娃娃。蒜头君喊游戏开始,每位手里拿着娃娃的同事可以选择将娃娃传给左边或者右边的同学,当蒜头君喊游戏结束时,停止传娃娃。此时手里拿着娃娃的同事即是败者。 玩了几轮之后, 阅读全文
posted @ 2022-03-27 14:50 渣渣纸 阅读(112) 评论(0) 推荐(0)