P17383 [PacNW 2025] Fractal Painting
题目描述
一幅分形画由无限多条线段组成。第一条线段称为 A,连接点 $(0,0)$ 与 $(x_0,y_0)$。
接下来的两条线段 B 和 C 分别连接点 $(x_0,y_0)$ 与 $(x_1,y_1)$,以及点 $(x_0,y_0)$ 与 $(x_2,y_2)$。
画作的其余部分递归定义。我们从 $(x_1,y_1)$ 出发画出两条线段 D 和 E,使线段 B、D、E 组成的图形与线段 A、B、C 组成的图形相似。这里“相似”是指,可以通过对原线段图形进行平移、旋转和缩放,使两组线段上的点一一对应。
类似地,我们从 $(x_2,y_2)$ 出发画出线段 F 和 G,使线段 C、F、G 组成的图形与线段 A、B、C 组成的图形相似。
这一过程无限进行下去。
请判断是否存在一个任意大小的矩形,能够包含整幅分形画。
输入格式
第一行包含一个整数 $T$($1\le T\le10^4$),表示测试用例数量。
接下来 $T$ 行,每行描述一个测试用例,依次包含六个整数 $x_0,y_0,x_1,y_1,x_2,y_2$。所有坐标均在 $-10^4$ 到 $10^4$ 之间(含端点)。
保证 $(0,0)$、$(x_0,y_0)$、$(x_1,y_1)$ 和 $(x_2,y_2)$ 是四个互不相同的点。
输出格式
对于每个测试用例,如果整幅分形画能放入某个矩形边框内,输出 `YES`;否则输出 `NO`。