简单染色问题

1
2
3
解题思路:
很简单的染色问题,只要三个边长有一个是偶数,就可以对半分,差的绝对值的最小值为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;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值