TopCoder

Thumb hsnu2016
Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

92.9% (13/14)

Submission's AC Ratio

41.1% (44/107)

Description

注意,本題的記憶體限制為1 MB。請不要引入<iostream><bits/stdc++.h>標頭檔。

兮克出生於娑婆世界東勝神洲傲來國通靈山,自開闢以來的仙石孕育而生。但仙石並非毫無來歷,處於十洲三島的祖脈上,其高圍按二十四氣,其上竅孔對應九宮八卦。一天仙石迸裂,產一石卵,經風一吹,化作一兮克,兮克出世後,眼裡冒出兩道神光,射沖斗府,驚動了天上的玉皇大帝。之後因為成功量子開竅,被通靈山諸人拜為「通靈王」。

由於兮克的出生太過驚天動地了,世界上出現了許多奇景,科學家們也從中獲得許多啟發,發現了許多有趣的東西,其中最為著名的即「兮陣」。

兮陣是一個有趣的矩陣,若一個矩陣滿足所有左上至右下對角線上的元素皆相同,我們便稱他為兮陣。以下的矩陣皆為兮陣。

以下的矩陣皆不是兮陣。

兮克在發現自己原來有這麼大的貢獻後,便對兮陣十分有興趣。現在兮克找到了很多矩陣,你能幫他確認這些矩陣是不是兮陣嗎?

Input Format

測試資料第一行有一個正整數$T$ 表示兮克想測試的矩陣數量。對於每個測試的矩陣,第一行有兩個整數$N, M$,表示該矩陣是一個由$N \times M$ 個元素排列成的矩形陣列。接下來有$N$ 行,每行$M$ 個整數$A_{i, j}$,表示矩陣裡的元素。

  • $1\leq N\times M \leq 10^ 6$
  • $\Sigma N \times M \leq 10^ 6$
  • $0\leq A_{i, j} \leq 10^ 9$

Output Format

請輸出$T$ 行,如果第$i $個矩陣是兮陣,請輸出"Yes",否則請輸出"No",皆不包含引號。

Sample Input

Sample Input #1
9
3 3
1 2 3
4 1 2
0 4 1
3 3
1 2 3
4 1 1
0 4 1
3 5
1 2 3 4 5
4 1 2 3 4
0 4 1 2 3
3 5
3 2 1 4 5
4 1 2 3 4
0 4 1 2 3
5 2
1 2
4 1
0 4
5 0
5 5
3 5
1 2 3 2 5
2 3 2 5 2
3 2 5 2 0
1 1
3
3 3
3 3 3
3 3 3
3 3 3
5 2
1 2
2 3
3 4
4 0
0 5

Sample Output

Sample Output #1
Yes
No
Yes
No
Yes
No
Yes
Yes
No

Hints

Problem Source

2017 NPSC高中組決賽

Subtasks

For Testdata: 0 ~ 13, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 5632 262144
1 1000 5632 262144
2 1000 5632 262144
3 1000 5632 262144
4 1000 5632 262144
5 1000 5632 262144
6 1000 5632 262144
7 1000 5632 262144
8 1000 5632 262144
9 1000 5632 262144
10 1000 5632 262144
11 1000 5632 262144
12 1000 5632 262144
13 1000 5632 262144