CF1662H Boundary
题目描述
Bethany 想要铺设她的浴室地板。浴室的宽度为 $w$ 厘米,长度为 $l$ 厘米。如果她只使用尺寸为 $1 \times 1$ 厘米的普通瓷砖,那么她总共需要 $w \cdot l$ 块。
然而,她有一些不同的想法:
- 在地板的内部区域,她打算使用 $1 \times 1$ 的小瓷砖,总数为 $(w-2) \cdot (l-2)$。
- 在地板的边缘,她计划使用尺寸为 $1 \times a$ 的长瓷砖,其中 $a$ 是一个正整数。这些瓷砖可以旋转 $90$ 度使用。
Bethany 可以用哪些值的 $a$ 满足上述铺设要求?需要注意的是,$a$ 可以是 $1$。
输入格式
输入有多组测试用例。第一行是一个整数 $t$($1 \le t \le 100$),表示测试用例的数量。接下来有 $t$ 行,每行有两个整数 $w$ 和 $l$($3 \le w, l \le 10^9$),分别表示浴室的宽和长。
输出格式
对于每个测试用例,输出有效的 $a$ 值的数量 $k$($0 \le k$),随后按照从小到大的顺序输出这 $k$ 个整数 $a_1, a_2, \dots, a_k$($1 \le a_i$),表示可行的 $a$ 值。
题目保证在给定条件下,输出的整数最多有 $200,000$ 个。
说明/提示
例如,在第一个测试用例中,浴室宽 $3$ 厘米,长 $5$ 厘米。可以选择 $a=1$、$a=2$ 或 $a=3$,这三种方案满足条件。铺设示例如下图所示。

**本翻译由 AI 自动生成**