第70章 红桥杯特等奖（1 / 3）

……第九题

儿童节那天有K位小朋友到小明家做客,小明拿出了珍藏的方糖招待小朋友们。小明一共有N块方糖,其中第i块是H:XW的方格组成的长方形。

为了公平起见,小明需要从这N块方糖中切出K块方糖分给小朋友们,切出的方糖需要满足:

1.形状是正方形,边长是整数。

2.大小相同

这题看起来简单却很麻烦,张冲之思考了五分钟才确定思路开始答题。

输入:

第一行包含两个整数N和K,

(1=N,K=10000)

以下N行每行包含两个数Hi和wi(1=Hiwi=100000),输入保证每位小朋友至少能获得一块1X1的方糖。

输出切出的正方形方糖最大可能的边长

1|#icludeiostream

2|#includevector

3|usingnamespacestd;29820X20=400

D|……

共40多行计算程序,然后用电脑运行,电脑能流畅完成计算。

第十题防水布面积

X星球的一批考古机器人正在一片废虚上考古.……计算一下共要耗费多少防水布?

张冲之开始分析,其实这个问题只要算出所有矩形覆盖的区域一共有多大面积就可以了。这其中要注意,各个矩形间可能重叠。

也就是输入若干矩形,输出其覆盖的面积，分析完成就开始编程:

1|……