可能以後 zzc就去種田了。
題目描述 田地是乙個巨大的矩形,然而zzc 每次只能種乙個正方形,而每種乙個正方形時zzc所花的體力值是正方形的周長,種過的田不可以再種,zzc很懶還要節約體力去泡妹子,想花最少的體力值去種完這塊田地,問最小體力值
輸入格式 兩個正整數x,y,表示田地的長和寬
輸出格式 輸出最小體力值
輸入輸出樣例
輸入1 10
輸出40
輸入2 2輸出8
說明/提示 1<=x,y<=10^16
#include
using
namespace std;
//要想花最小體力,則在矩形內走過路程最少,所以每次取正方形時盡量取最大
intmain()
else
if(x0else
} cout/system("pause");
return0;
}
洛谷 P2660 zzc 種田
可能以後 zzc就去種田了。田地是乙個巨大的矩形,然而zzc 每次只能種乙個正方形,而每種乙個正方形時zzc所花的體力值是正方形的周長,種過的田不可以再種,zzc很懶還要節約體力去泡妹子,想花最少的體力值去種完這塊田地,問最小體力值 輸入格式 兩個正整數x,y,表示田地的長和寬 輸出格式 輸出最小體...
洛谷P2660 zzc 種田
可能以後 zzc就去種田了。田地是乙個巨大的矩形,然而zzc 每次只能種乙個正方形,而每種乙個正方形時zzc所花的體力值是正方形的周長,種過的田不可以再種,zzc很懶還要節約體力去泡妹子,想花最少的體力值去種完這塊田地,問最小體力值 輸入格式 兩個正整數x,y,表示田地的長和寬 輸出格式 輸出最小體...
洛谷 P2660 zzc 種田
可能以後 zzc就去種田了。田地是乙個巨大的矩形,然而zzc 每次只能種乙個正方形,而每種乙個正方形時zzc所花的體力值是正方形的周長,種過的田不可以再種,zzc很懶還要節約體力去泡妹子,想花最少的體力值去種完這塊田地,問最小體力值 兩個正整數x,y,表示田地的長和寬 輸出最小體力值 輸入 11 1...