題目 2296:
藍橋杯2018年第九屆真題-整理玩具
時間限制: 2s
內(nèi)存限制: 192MB 提交: 624 解決: 203
題目描述
小明有一套玩具,一共包含NxM個部件。這些部件擺放在一個包含NxM個小格子的玩具盒中,每個小格子中恰好擺放一個部件。
每一個部件上標記有一個0~9的整數(shù),有可能有多個部件標記相同的整數(shù)。
小明對玩具的擺放有特殊的要求:標記相同整數(shù)的部件必須擺在一起,組成一個矩形形狀。
如以下擺放是滿足要求的:
00022
00033
44444
12244
12244
12233
01234
56789
以下擺放不滿足要求:
11122
11122
33311
111111
122221
122221
111111
11122
11113
33333
給出一種擺放方式,請你判斷是否符合小明的要求。
輸入格式
輸入包含多組數(shù)據(jù)。
第一行包含一個整數(shù)T,代表數(shù)據(jù)組數(shù)。 (1 <= T <= 10)
以下包含T組數(shù)據(jù)。
每組數(shù)據(jù)第一行包含兩個整數(shù)N和M。 (1 <= N, M <= 10)
以下包含N行M列的矩陣,代表擺放方式。
輸出格式
對于每組數(shù)據(jù),輸出YES或者NO代表是否符合小明的要求。
樣例輸入
3
3 5
00022
00033
44444
3 5
11122
11122
33311
2 5
01234
56789
提示
零基礎同學可以先學習
視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習題,還有老師答疑,
點擊這里了解課程詳情