- 博客(1)
- 收藏
- 关注
原创 [Usaco2016 Open]Field Reduction
题目大意农夫约翰的N(5<=N<=50000)头牛被定在了平面内的不同的位置。他想用栅栏(平行于x和y轴)围住所有的牛。他想这个栅栏尽可能小(牛在边界上也被视作围住)。 他因为牛奶产量低而感到经费紧张,所以他想卖掉三头牛再围起剩下的牛。请算出栅栏围出的最小面积。(面积有可能为0,例如,最后剩下的牛排成一排或一列。) Input Format 第一行输入正整数n 剩下2-n+1行,输入每头牛的
2016-12-02 13:53:44 900
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人