【Box】

【Box】

【题目描述】 给定一个A*B的矩阵,其中的数有4种 0:表示空地 1:表示障碍物 2:表示箱子 3:表示按钮 4:表示人所在的位置 现在要你求出人(保证只有一个)将所有箱子推到按钮上所需的最小步数,其中箱子不超过3个,保证矩阵周围一圈都是1. 【输入格式】 两个数A B 表示有A行B列 接下来一个A*B的矩阵,数之间没有空格 【输出格式】 一行一个数,表示最...
【通讯传递】

【通讯传递】

【题目描述】 据史书记载,秦朝时期的通信手段比较落后,为实现消息的高效传输,秦朝的工程师们开发出一套有效的消息传输方案! 有P0~Pn-1共n个通信员,消息最初从P0处发出,然后经过相互转发,当所有通信员受到消息以后,发布工作完成。消息具体发布的过程是这样的: 开始只有P0知道消息而其他通信员均不知道消息。P0在n-1个尚未获知消息的通信员中选择一个Px,将...
【围栏问题】

【围栏问题】

题目描述 在一片草原上,有 n 只兔子无忧无虑地生活着。这片草原可以划分成 m×m 的方阵。每个方格内最多有一只兔子。 一位饲养员负责喂养这些兔子。为了方便,她需要用篱笆建造最多 k 座围栏,将草原上的兔子全部围起来。 围栏需要满足以下条件: (1)必须沿着网格线建造; (2)每座围栏是一个不与自身重叠或相交的封闭回路; (3)各座围栏之间互相不重叠、不相...