农夫约翰需要在N*N的农场中用k条围栏分割奶牛，围栏沿水平或垂直方向且不能穿牧场。目标是最小化最大牛群的数量。输入包括N, K和每个牧场的奶牛数，输出是最大牛群的最少奶牛数。示例给出了输入和输出情况。"
120590481,11487194,小程序图标使用指南,"['小程序开发', 'UI设计', '图标库']
Description
农夫约翰的农场被分成了N*N(2 <= N<= 15)个方格状的小牧场，农场的四周有围栏，但是奶牛们可以在农场内自由活动。
约翰决定修建围栏将奶牛们分开，根据当地的法律，农场内的围栏必须沿水平或垂直方向穿过整个农场，但是不能从小牧场中穿过(只能沿方格的边缘)。约翰的存款最多只能修建k条围栏(1 <= K <= 2N - 2).
约翰想要修建这样的围栏：使得农场中最大的一群奶牛中的奶牛数量尽可能的小(如果两只奶牛不用翻越围栏就能相互到达，那么它们就是同一群奶牛)。告诉你每块小牧场中奶牛的数量，请帮助约翰算出他修建围栏后最大的一群奶牛中奶牛的数量。
。
Input
第一行，两个空格间隔的整数N和K
接下来是一个由整数构成的N*N的矩阵，每个整数代表了一块牧场中奶牛的数量。
2145
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
