a252. A. 方陣 - YUTEH ZeroJudge

內容

2020 網際網路程式設計全國大賽國中組初賽

小 Y 很喜歡方陣，為此他蒐集了各式各樣的美麗的 3 × 3 方陣，每天都拿出幾個來欣賞。

一個方陣如果被小 Y 稱做美麗的，代表它符合以下幾種條件：

所有數字皆介於1∼9之間，數字可以重複。
每行、每列、以及兩條對角線上的數字的總和皆要相同。

這天，小 Y 拿出他的一個方陣，卻發現上面缺了一個數字！

「肯定是小 P 搞的鬼！」

小 Y 雖然很生氣，但為了看到美麗的方陣，他必須先把這個方陣修復完成，可是搞不好小 P 故意放了一個不美麗的方陣進來混淆小 Y。你可以告訴他這個方陣是否能被修復成美麗的方陣嗎？

輸入說明

輸入的共有三行，每行三個字元，代表小 P 搗蛋後，3 × 3 方陣的樣子。該方陣會有恰好一個字元X，代表這個方陣缺少數字的位置。

所有字元皆為1∼9之間的數字或X
X只會出現恰好一次

輸出說明

若存在一個數字替換X後使得方陣符合小 Y 的要求，則輸出"Yes"（不含引號），否則輸出"No"（不含引號）。

範例輸入

816
35X
492

範例輸出

Yes

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (2%): 1.0s , <1K
公開測資點#1 (2%): 1.0s , <1K
公開測資點#2 (2%): 1.0s , <1K
公開測資點#3 (2%): 1.0s , <1K
公開測資點#4 (2%): 1.0s , <1K
公開測資點#5 (2%): 1.0s , <1K
公開測資點#6 (2%): 1.0s , <1K
公開測資點#7 (2%): 1.0s , <1K
公開測資點#8 (2%): 1.0s , <1K
公開測資點#9 (2%): 1.0s , <1K
公開測資點#10 (2%): 1.0s , <1K
公開測資點#11 (2%): 1.0s , <1K
公開測資點#12 (2%): 1.0s , <1K
公開測資點#13 (2%): 1.0s , <1K
公開測資點#14 (2%): 1.0s , <1K
公開測資點#15 (2%): 1.0s , <1K
公開測資點#16 (2%): 1.0s , <1K
公開測資點#17 (2%): 1.0s , <1K
公開測資點#18 (2%): 1.0s , <1K
公開測資點#19 (2%): 1.0s , <1K
公開測資點#20 (2%): 1.0s , <1K
公開測資點#21 (2%): 1.0s , <1K
公開測資點#22 (2%): 1.0s , <1K
公開測資點#23 (3%): 1.0s , <1K
公開測資點#24 (3%): 1.0s , <1K
公開測資點#25 (3%): 1.0s , <1K
公開測資點#26 (3%): 1.0s , <1K
公開測資點#27 (3%): 1.0s , <1K
公開測資點#28 (3%): 1.0s , <1K
公開測資點#29 (3%): 1.0s , <1K
公開測資點#30 (3%): 1.0s , <1K
公開測資點#31 (3%): 1.0s , <1K
公開測資點#32 (3%): 1.0s , <1K
公開測資點#33 (3%): 1.0s , <1K
公開測資點#34 (3%): 1.0s , <1K
公開測資點#35 (3%): 1.0s , <1K
公開測資點#36 (3%): 1.0s , <1K
公開測資點#37 (3%): 1.0s , <1K
公開測資點#38 (3%): 1.0s , <1K
公開測資點#39 (3%): 1.0s , <1K
公開測資點#40 (3%): 1.0s , <1K

提示：

標籤:

2020國中組初賽

出處:

NPSC [管理者：

zero (管理員)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」