← 返回题目列表

Codeforces · 1926/B

B. 弗拉德和形状

中文机器翻译题面 查看原题

Vladislav 有一个由 $$$n \times n$$$ 个单元格组成的二进制方形网格。在网格上用符号 $$$\texttt{1}$$$ 绘制三角形或正方形。由于他太忙于装酷,他要求你告诉他网格上画的是哪个形状。

- 三角形是由 $$$k$$$ ($$$k>1$$$) 连续行组成的形状,其中第 $$$i$$$ 行具有 $$$2 \cdot i-1$$$ 连续字符 $$$\texttt{1}$$$,并且中心 1 位于一列中。倒三角形也被视为有效三角形(但未旋转 90 度)。

左边两张图片包含三角形示例:$$$k=4$$$、$$$k=3$$$。右边两张图片不包含三角形。

- 正方形是由 $$$k$$$ ($$$k>1$$$) 连续行组成的形状,其中第 $$$i$$$ 行具有 $$$k$$$ 连续字符 $$$\texttt{1}$$$,这些字符与网格左边缘的距离相等。

两个正方形的示例:$$$k=2$$$、$$$k=4$$$。

对于给定的网格,确定在其上绘制的形状的类型。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 10$$$) — 网格的大小。

接下来的 $$$n$$$ 行每行包含 $$$n$$$ 字符 $$$\texttt{0}$$$ 或 $$$\texttt{1}$$$。

网格恰好包含一个三角形或恰好一个包含网格中所有 $$$\texttt{1}$$$ 的正方形。保证三角形或正方形的大小大于 $$$1$$$ (即,形状不能恰好由一个 1 组成)。

输出

对于每个测试用例,如果网格中的所有 $$$\texttt{1}$$$ 形成正方形,则输出“SQUARE”,否则输出“TRIANGLE”(不带引号)。

示例

输入 #1

6
3
000
011
011
4
0000
0000
0100
1110
2
11
11
5
00111
00010
00000
00000
00000
10
0000000000
0000000000
0000000000
0000000000
0000000000
1111111110
0111111100
0011111000
0001110000
0000100000
3
111
111
111

输出 #1

SQUARE
TRIANGLE
SQUARE
TRIANGLE
TRIANGLE
SQUARE