一年一度的小学图形大赛开始啦,这次比赛选手多多,全市的小学生都来参加比赛。比赛内容非常简单,但是对于选手的规划能力的要求很高,内容如下:
每位选手发一张十分不规则的白纸,要求各位选手利用这一张纸和一把剪刀剪出一个矩形(长方形或正方形),谁剪的图形面积大谁赢,注意:不能拼接,只能要剪出的最大的那张。
明明来参加比赛,他的目标是剪出一个大正方形;轩轩也来参加比赛,他的目标是剪出一个大长方形。两位选手都很想赢彼此,此时明明来问你,他能否赢轩轩?
5 6 3
1 7
读入 4 5 7 输出0 35
【数据规模与约定】
40%的数据满足a<=100,b<=100,c<=100.
另有20%的数据,a=1,b=1,c>1.
另有20%的数据,b=c.
100%的数据满足a<=10^9,b<=10^9,c<=10^9.
数据满足明明和轩轩所剪的图形面积不相等。
不相等就是不相等!
不用文件输入输出