2044 . C.兮陣

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

icube
baluteshih 好強 <(_ _)>

User's AC Ratio

72.9% (35/48)

Submission's AC Ratio

22.0% (93/422)

Tags

NPSC 2017-NPSC-fin

Description

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

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

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

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

​

以下的矩陣皆不是兮陣。

​

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

Input Format

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

  • 1≤N×M≤106
  • ΣN×M≤106
  • 0≤Ai,j≤109

Output Format

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

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 1

Yes
No
Yes
No
Yes
No
Yes
Yes
No

Hints

Problem Source

2017 NPSC高中組決賽

Subtasks

No. Testdata Range Score
1 0~13 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 4096 262144 1
1 1000 4096 262144 1
2 1000 4096 262144 1
3 1000 4096 262144 1
4 1000 4096 262144 1
5 1000 4096 262144 1
6 1000 4096 262144 1
7 1000 4096 262144 1
8 1000 4096 262144 1
9 1000 4096 262144 1
10 1000 4096 262144 1
11 1000 4096 262144 1
12 1000 4096 262144 1
13 1000 4096 262144 1
Submit
Back to Top