codeforces 1337A. Ichihime and Triangle

题目内容如下

大意是给定三个数的范围,在这三个范围中取三个数构成一个三角形
分析一下题目:
题目让我们构造三角形,那么我们来回想一下,构成三角形的条件是什么。很容易可以想到,两边之和大于第三边,两边之差小于第三边。这样两句话就概括了构成三角形的必要条件,设三条边分别为X,Y,Z

为了尽量满足这两个条件,两边和与差都选择了极限的情况,这样可以发现,要构成一个三角形,只要满足Z < X + Y就可以了(tip:此时的三条边X,Y,Z是按照从小到大的顺序排列,根据题目中的从小到大的三个范围)
所以在这样特定的条件下我们就发现X,Y的值一定比Z小,只要让Z的值足够大即可,由于题目中的范围是闭区间可以取到等号,不分别令X,Y等于该范围的最大值,此时X=b,Y=c,当然取别的也可以只要在范围内。同时,Y与Z的取值范围有共同的c,只要令Z=c,这样就构成了一个等腰三角形,因为题目对三角形的类型没有限制,并且永远都满足Z < X + Y,这样就解决了
完整代码如下

day4,水呀水呀,什么时候我也能不做水题,拜拜

posted @ 2025-04-15 23:00  sirro1uta  阅读(14)  评论(0)    收藏  举报