b098. QRcode - 旦旦解題農場

內容

QRcode是由0跟1組成的N*N的正方形，0代表白色，1代表黑色

今天Matt想試試看1張QRcode能不能由其他K張QRcode疊合而成，所以她準備了1張$8*8$的目標QRcode和其他K張的隨機QRcode，請幫幫Matt看他是不是能複製出一張一模一樣的QRcode呢?

$疊圖規則$

$黑色+黑色=白色$

$黑色+白色=黑色$

$白色+白色=白色$

$題目限制$

$1 \leq T \leq 10^4$

$地圖大小 : 8*8$

$1\leq k \leq 100$

輸入說明

輸入一數$T$代表有$T$筆測資

對於每個測資輸入一個$K$代表有K個隨機的QRcode

輸入目標的QRcode

輸入K個隨機QRcode

輸出說明

如果可以形成QRcode，輸出$Yes$ 否則輸出$No$ 要換行

範例輸入

1
2
1 0 1 0 1 0 1 0    //此處是目標QRcode
1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 
1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0
0 0 0 0 0 0 0 0     //此處是隨機QRcode
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
1 0 1 0 1 0 1 0   
1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 
1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0

範例輸出

Yes

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1M
公開測資點#1 (5%): 1.0s , <1M
公開測資點#2 (5%): 1.0s , <1M
公開測資點#3 (5%): 1.0s , <1M
公開測資點#4 (5%): 1.0s , <1M
公開測資點#5 (5%): 1.0s , <1M
公開測資點#6 (5%): 1.0s , <1M
公開測資點#7 (5%): 1.0s , <1M
公開測資點#8 (5%): 1.0s , <1M
公開測資點#9 (5%): 1.0s , <1M
公開測資點#10 (5%): 1.0s , <10M
公開測資點#11 (5%): 1.0s , <10M
公開測資點#12 (5%): 1.0s , <10M
公開測資點#13 (5%): 1.0s , <10M
公開測資點#14 (5%): 1.0s , <10M
公開測資點#15 (5%): 1.0s , <10M
公開測資點#16 (5%): 1.0s , <10M
公開測資點#17 (5%): 1.0s , <10M
公開測資點#18 (5%): 1.0s , <10M
公開測資點#19 (5%): 1.0s , <10M

提示：

標籤:

出處:

[管理者：

mattwu0918 (12th 進階教學)

]

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