tt有乙個a×b×c的長方體。這個長方體是由a×b×c個1×1×1的小正方體組成的。
現在tt想給每個小正方體塗上顏色。
需要滿以下三點條件:
1、每個小正方體要麼塗成紅色,要麼塗成藍色。
2、所有紅色的小正方體組成乙個長方體。
3、所有藍色的小正方體組成乙個長方體。
現在tt想知道紅色小正方體的數量和藍色小正方體的數量的差異。
你需要找到紅色正方體的數量與藍色正方體的數量差值的絕對值的最小值。
即min。
【輸入】
輸入僅一行,三個數a b c (2≤a,b,c≤10^9)。
【輸出】
輸出乙個數字。
即差值絕對值的最小值。
【樣例輸入】
333 9
224 0
535 15
1、當長方體的長寬高中存在偶數時,長方體可以被分為等同的兩部分,可以使紅色和藍色部分相同,則差值為0
2、當長寬高都為奇數,無法同等分割時,紅色和藍色顏色的差值最小為某一邊長為1的長方體,則最小體積為長寬高中最小的兩值乘積的結果
#include
#include
using
namespace std;
intmain()
else
cout<}
最大長方體問題
描述 乙個長,寬,高分別是m,n,p的長方體被分割成m n p個小立方體。每個小立方體內含乙個整數。試著設計乙個演算法,計算所給長方體的最大子長方體。子長方體的大小由它內部所含所有整數之和確定。約定 當該長方體所有元素均為負數時,輸出最大子長方體為0。輸入格式 第一行3個正整數m,n,p,其中 1 ...
SCAU OJ題 8601 最大長方體問題
時間限制 1000ms 記憶體限制 1000k 提交次數 0 通過次數 0 語言 not limited 描述乙個長,寬,高分別是m,n,p的長方體被分割成mnp個小立方體。每個小立方體內含乙個整數。試著設計乙個演算法,計算所給長方體的最大子長方體。子長方體的大小由它內部所含所有整數之和確定。約定 ...
最大長方體問題(cube)
演算法 dp 分析 跟平面的類似,是在先確定兩個軸的情況下再確定另乙個軸,最後確定完第三個軸也就是最後乙個軸之後,再轉化成一道求一串數的連續最大。include include includeusing namespace std define min 10000 int m,n,p int tem...