摘要： 如果不考虑cannot be on any cow's grazing spot，容易证明分别求横竖的中位数就是最优解（若n是偶数的话解集就是一个矩形区间）。现在只需要考虑解集被grazing spot占满的情况。由于题目说cows never graze in spots that are horizontally or vertically adjacent，那么被占满的情况就只有n是奇数的情... 阅读全文