蒜头君在做图像处理的项目时,遇到了一个问题。他需要摘取出图片中,某个黑色线框内的图片,现在请你来帮助他完成这一步,把黑色线框外的区域全部变为黑色,即只保留黑色线框内的颜色。
![](https://i-blog.csdnimg.cn/blog_migrate/8d5d30341913cca4dfefdf91f18cd5d6.png)
蒜头君可能同时摘取多个线框,这些线框不会出现相邻,相交,包含关系,因为选择线框太多,所以蒜头君可能把其中一部分的线框少画一条边,所以这种线框是无效的。
已知图中除了黑线上的点外,图像中没有纯黑色(即像素为 000 的点)。
矩形关系说明:
![](https://i-blog.csdnimg.cn/blog_migrate/8a5422349d115c116ba1d6b12e540daa.png)
其中下面的数据也属于相邻。
1
0 0 0 1 1 1
2
0 1 0 1 1 1
3
0 0 0 1 1 1
4
1 1 1 0 0 0