题解 | 构造三角形

这一题我们需要分析题目给定的x、y、z范围

经过分析x+z>y和y+z>x这两个条件是一定满足的

我们只需要考虑x+y>z这一种情况

所以我让x和y选最大值，z从最小值开始遍历，直到符合条件为止

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner=new Scanner(System.in);
		int t=scanner.nextInt();
		O1:while(t-->0) {
			int a=scanner.nextInt();
			int b=scanner.nextInt();
			int c=scanner.nextInt();
			int d=scanner.nextInt();
//			根据题意去分析x+z一定>y
//			y+z>x
//			我们只需要考虑x+y>z这一种情况
			int x=b;
			int y=c;
			for (int z = c; z <= d; z++) {
				if(x+y>z) {
					System.out.println(x+" "+y+" "+z);
					break;
				}
			}
		
			
		}
		

	}

}