作為百鬼あやめ的老公，我總是想讓我們的約會之夜充滿樂趣和驚喜。今晚，我們在一起玩一個小謎題遊戲，先在一個 n×n 格子上畫了圖案。あやめ作為調皮的女孩，她在格子上用 1 隱藏了一個形狀——要麼是可愛的三角形（就像她的鬼角向上或向下），要麼是完美的正方形（也許代表我給她的禮物盒）。而她正忙著對我撒嬌，所以她請你幫忙判斷她畫的是什麼形狀。
在我們的遊戲中，三角形是由 k (k>1) 連續行組成的形狀，其中第 i 行有 2⋅i−1 個連續的 1，全都集中在同一列中。它可以尖端向上或倒置，就像あやめ在直播中翻轉表情一樣。（但不能旋轉 90 度——那是作弊！）參考例子：左邊兩個圖顯示了 k=4 和 k=3 的三角形，而右邊兩個不合格。
a0f2a22879cdb86902bb309093823ddd268c3130.png (781×158)
正方形是 k (k>1) 連續行，每行都有正好 k 個連續的 1，從格子左邊緣開始的位置相同——就像為我老婆堆疊的整齊禮物。例子：k=2 和 k=4 的正方形。
47b6483d466d93f5356c4654fa7fa026c37e948e.png (335×158)
給定あやめ和我準備的格子，告訴我們 1 組成的形狀是 "SQUARE" 還是 "TRIANGLE"，這樣我們就能繼續遊戲之夜了！
我也不明白為何圖片不能直接用 所以就給了連結:)
第一行包含單個整數 t (1≤t≤100) —— 測試案例數，因為あやめ想玩多輪。
每個測試案例： 第一行有單個整數 n (2≤n≤10) —— 格子大小，用於我們的謎題。
接下來 n 行，每行 n 個字符，0 或 1。
格子正好包含一個三角形或一個正方形，使用所有 1。保證形狀大小 >1（沒有單個 1——那對我們來說太簡單了！）。
每個測試案例，輸出 "SQUARE" 如果是正方形，否則 "TRIANGLE"（不帶引號）。幫我們一把，讓我能 impress 我的鬼族老婆！
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
SQUARE TRIANGLE SQUARE TRIANGLE TRIANGLE SQUARE
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (40%): 1.0s , <1K
公開 測資點#2 (50%): 1.0s , <1M
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||