USACO Section 5.1 Starry Night - 有点麻烦写的题..

这道题应该一看~~基本思路就出来~~从左上角扫到右下角~~扫一个没更新过的连通块...就先与前面已经确定的比较...并且是翻成八种情况都来比较...若有符合的~~那么就确定这个连通块是前面哪个相同的...若无一符合~~就计数器++..发现新的连通块~~~但仔细想想...会好麻烦的感觉.. 我是这么处理的 : 1.记录前面的连通块..我就是记录了连通块上的某点坐标..因为只要知道了一个坐标~~从这个
相关文章
相关标签/搜索