解题思路:
很简单的染色问题,只要三个边长有一个是偶数,就可以对半分,差的绝对值的最小值为0.否则,沿着横截面积最小的平面进行切分,差的绝对值的最小值为最小的两个边的乘积。先判断是否有偶数,不存在偶数再排序后求最小的两个数的乘积即可。
注意事项:
每条边最大长度为10^9,可以用int存储,但需要将两个最小边相乘,相乘后结果可能会溢出。所以在计算两边相乘时需要转化为long long类型再进行计算。
#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
int a[3];
cin>>a[0]>>a[1]>>a[2];
if(a[0]%2==0||a[1]%2==0||a[2]%2==0)cout<<0<<endl;
else{
sort(a, a+3);
cout<<(long long)a[0]*a[1]<<endl;
}
return 0;
}