列表

详情


NC219815. 什么怪题再看一眼.jpg

描述



小蓝最近刚学会三阶魔方的翻楞公式与翻角公式,今天她拿到了一个数字魔方打算练练手;
魔方上的小块每一面都是的某个数字,小兰提出了个问题来考她,问小蓝能不能拼出某一面(包括正面,反面,四个侧面),使得该面数字之和等于给定的值。
其中魔方以平面展开图形式输入,

格式为:
***XXX****** ***XXX****** ***XXX****** XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX ***XXX****** ***XXX****** ***XXX****** 
"X"代表一个0 ~ 9的数字。

输入描述

第一行一个整数 T( 1 ≤ T ≤ 104),表示数据组数

对于每组数据:

先输入一个9×12的字符矩阵,表示平面展开图,输入格式如题目描述所述。
接下来一个整数n,n ≤ 100,表示问题数。
接下来 n 行,每行一个整数 w,0  ≤  w  ≤  81,询问能否使魔方某一面数字和为w
 


输出描述

对于每个查询,输出一行 Yes 或 No 代表能否拼出

示例1

输入:

2
***471******
***490******
***288******
455171152761
423221685761
892795431233
***114******
***783******
***724******
3
67
31
65
***689******
***205******
***068******
248650900613
893446066184
963788291359
***048******
***367******
***516******
5
48
38
7
45
75

输出:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

上一题