P2660 zzc 种田
时间限制1.00s 内存限制125.00MB
题目背景
可能以后 zzc就去种田了。
题目描述
田地是一个巨大的矩形,然而zzc 每次只能种一个正方形,而每种一个正方形时zzc所花的体力值是正方形的周长,种过的田不可以再种,zzc很懒还要节约体力去泡妹子,想花最少的体力值去种完这块田地,问最小体力值
输入格式
两个正整数x,y,表示田地的长和宽
输出格式
输出最小体力值
输入输出样例
输入 #1
1 10
输出 #1
40
输入 #2
2 2
输出 #2
8
说明/提示
1<=x,y<=10^16
解题思路:
算法:贪心
即每次选取边长最大的正方形,保证最优解。