问题4573--正方形的边长4573: 正方形的边长
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
正方形的图形卡只能使用三角形来形成图像。它只能显示四种方向的等腰直角三角形(请参见下图)。图形卡无法更改这些三角形的方向。
每个三角形的腰长度等于一厘米。告诉你4种三角形的个数,求出用这些三角形能够组成的最大正方形的边长。忽略图形与显示器的边缘部分。组成的正方形必须是正着的。
[IMG]http://jsoi.jzhx.net/wxdfiles/2868_1.png[/IMG]
[IMG]http://192.168.21.227/wxdfiles/2868_1.png[/IMG]
样例1图:
[IMG]http://jsoi.jzhx.net/wxdfiles/2868_2.png[/IMG]
[IMG]http://192.168.21.227/wxdfiles/2868_2.png[/IMG]
输入
一行四个正整数,之间用一个空格隔开,依次表示上面4种三角形的个数。
输出
一行一个正整数,表示最大正方形的边长。
样例输入
(1)
2 2 2 2
(2)
10 10 0 0
样例输出
(1)
2
样例说明见上图。
(2)
3
来源/分类
[提交] [状态]