【围栏问题】

【围栏问题】

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

【简单寻找】

题目描述 给一个 M 行 N 列的 01 矩阵,让你选出一些行(不一定选出全部行)使得每一列都有且只有一个 1。其中 M<=16,N<=300。 输入格式 输入含有多组数据。以文件结束符(Eof)为结束。最多会有 500 组。 输入之间会有梯度,也就是不是每组输入都是 500 组。 对每组数据,第一行:两个由空格隔开的整数 M 和 N。然后...