upc Divide a Cuboid

原创于 2020-03-26 20:54:40 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

upc第一阶段训练专栏收录该内容

30 篇文章

订阅专栏

本文探讨了如何将一个立方体切割成两部分，使这两部分的体积之差达到最小。通过分析立方体的边长特性，提出了当任意一边为偶数时，可以实现体积完全相等的切割；而当所有边长均为奇数时，则输出面积最小的面作为切割面，以最小化体积差。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题 H: Divide a Cuboid

/**
就是一个立方体切一刀，使得切出的两部分的体积之差最小
a*b*c的立方体，每条边长度就是ab,ac,bc
只要有一条边是偶数
那么从这条边中间切开，两部分体积相同，差为0
如果每条边都是奇数
那肯定会差一个面的大小
输出面积最小的一个面就可以 
**/
ll a,b,c;
int main()
{
	cin >> a >> b >> c;
	if(a % 2 == 0 || b % 2 == 0 || c % 2 == 0)
		cout << 0 << endl;
	else
		cout << min(min(a*b,a*c),b*c) << endl;
	return 0;
}