舟舟

目录 @description@ @solution@ @accepted code@ @details@ @description@ 「人生就像一盒巧克力，你永远不知道吃到的下一块是什么味道。」 明明收到了一大块巧克力，里面有若干小块，排成 n 行 m 列。每一小块都有自己特别的图案 \(c_{i, j}\) ，它们有的是海星，有的是贝壳，有的是海螺……其中还有一些因为挤压，已经分辨不出是什么图案了。明明给每一小块巧克力标上了一个美味值 \(a_{i, j}\) （ \(0 \leq a_{i, j} \leq 1\) ），这个值越大，表示这一小块巧克力越美味。 ​正当明明咽了咽口水，准备享用美味时，舟舟神奇地出现了。看到舟舟恳求的目光，明明决定从中选出一些小块与舟舟一同分享。 ​舟舟希望这些被选出的巧克力是连通的（两块巧克力连通当且仅当他们有公共边），而且这些巧克力要包含至少 k（ \(1 \leq k \leq 5\) ）种。而那些被挤压过的巧克力则是不能被选中的。 明明想满足舟舟的愿望，但他又有点「抠」，想将美味尽可能多地留给自己。所以明明希望选出的巧克力块数能够尽可能地少。如果在选出的块数最少的前提下，美味值的中位数（我们定义 n 个数的中位数为第 \(\lfloor \frac{n + 1}{2} \rfloor\) 小的数）能够达到最小就更好了。 你能帮帮明明吗？