开始: 2024-02-05 17:45:00

0205算法入门(1)期中测试

结束: 2024-02-05 20:15:00
当前  2025-01-24 17:33:59  类型: IOI  状态: 已经结束 

P4. 油漆桶工具
描述

画图里面有一个油漆桶工具,它会对闭合区间进行染色,现在我手头上有k种颜色,想对所有的闭合区域进行染色,我们认为0的闭合区域为染色区间,约定染色的区间颜色都不能相同,请你计算一下,k种颜色是否足够把所有的区间都染完!

图片我们用0-9的二维矩阵进行表示,例如下面就是一个图片的数字矩阵

0 1 2 0 0

0 3 4 0 3

0 0 1 3 5

0 0 2 0 0

上图中有3个闭合区域,我们把对其染色,需要3种颜色,注意,联通主要看上下左右四个方向,斜对角不能算联通。


输入

两个数字m和n 接下来m行n列的0-9数字矩阵表示图片

最后一个数字k,表示给出多少次查询

后面k行,表示给出的颜色


输出

能输出yes,不能则输出no

样例

输入

4 5
0 1 2 0 0
0 3 4 0 3
5 0 0 3 5
0 0 4 0 0
2
3
5

输出

no
yes
提示

30%数据:3\leq m,n \leq 10

70%数据:11\leq m,n \leq 100

100%数据:101\leq m,n \leq 800

1\leq q \leq 800

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交