acwing每日一题
热血少年鸡小龙
青春吧!燃烧吧!
展开
-
AcWing 1812. 方形牧场
812. 方形牧场 农夫约翰决定翻修他的农场以简化其几何形状。 以前,他的牛在两个栅栏围起来的长方形牧场上吃草。 现在,约翰想要用栅栏修建一个新的正方形牧场。 正方形牧场需要覆盖之前两个长方形牧场所包围的全部区域。 请你确定,新修建的正方形牧场的面积最小是多少。 正方形牧场的边应与 x 轴和 y 轴平行。 输入格式 第一行包含四个整数 x1,y1,x2,y2,表示第一个长方形牧场的左下角坐标 (x1,y1) 和右上角坐标 (x2,y2)。 第二行同样包含四个整数 x1,y1,x2,y2,表示第二个长方形牧场原创 2022-05-10 20:32:29 · 92 阅读 · 0 评论 -
AcWing 1995. 见面与问候
54原创 2022-05-05 09:00:30 · 84 阅读 · 0 评论 -
AcWing 2048. 干草
奶牛们又来捣乱了! 农夫约翰精心整理的NN堆干草,每堆干草的高度相同。 但是,奶牛们趁着他不注意在干草堆之间移动了一些干草捆,使得各个干草堆的高度可能不再相同了。 给定所有干草堆的新高度,请帮助约翰确定,为了使所有干草堆恢复到原来的相同高度,至少要移动的最小干草捆数。 输入格式 第一行包含整数NN。 接下来NN行,每行包含一个整数(范围[1,10000][1,10000]),表示每个干草堆的现有干草捆数量(也就是新高度)。 输出格式 输出需要移动的最小干草捆数。 数据范围 1...原创 2022-05-02 22:58:59 · 124 阅读 · 0 评论 -
AcWing 2057. 比赛时间
51快乐原创 2022-05-02 22:23:27 · 68 阅读 · 0 评论