UVA - 1103 Ancient Messages dfs+stl
有点难度的dfs,但及其练手,求图案的形状(0,1组成,0代表空白区域,1代表图案的元素),图案有可能被拉伸,扩大缩小:
思路就是看被封闭的空白区域来推测图案。
首先给每个封闭的区域编号(dfs解决),因为我们只关心被包围的白色区域的个数,然后逐一统计每个黑色区域包围哪些白色区域,把白色区域放在集合中,因为每个图案都有白色区域的个数(可能为0),所以对于每个图形我们用vector来存其集合。最
原创
2016-03-12 11:54:49 ·
380 阅读 ·
0 评论