题意:给你一个矩阵,让你识别图中的图片,然后字典序输出每个象形文字,图像可以拉伸,但是不能拉断
思路:每个象形文字的内部有不同的白洞,我们可以根据这里判断到底是哪个象形文字。然后问题转化成一个判断联通块的问题。
但是有个问题,如何区分里面的白洞和外面的白洞呢?我们可以将图扩大一圈,先把最外层的染色。
然后我们在搜索各个文字内部有几个白洞
给大家几个样例:
5 3
fff
f0f
fff
f0f
fff
输出应该是K
5 3
fff
题意:给你一个矩阵,让你识别图中的图片,然后字典序输出每个象形文字,图像可以拉伸,但是不能拉断
思路:每个象形文字的内部有不同的白洞,我们可以根据这里判断到底是哪个象形文字。然后问题转化成一个判断联通块的问题。
但是有个问题,如何区分里面的白洞和外面的白洞呢?我们可以将图扩大一圈,先把最外层的染色。
然后我们在搜索各个文字内部有几个白洞
给大家几个样例:
5 3
fff
f0f
fff
f0f
fff
输出应该是K
5 3
fff