画图里面有一个油漆桶工具,它会对闭合区间进行染色,现在我手头上有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 |