【codevs 1002】 搭桥
题解:
第一问:dfs求连通块个数。一个连通块就是一座城市,两座城市搭桥即是连通块之间连边,注意的是连通块中有n个点,那就得连n条边,连边的时候方向是不变的,即搭的桥不能转弯,而且方向是可以偏移一行的……
对于连通块中的一个点,将其向正右(x,i),右上(x-1,i),右下(x+1,i),正左(x,i),左上(x-1,i),左下(x+1,i),正上(i,y),上左(i-1,y),上右(i+1,y),正下(i,y),下右(i+1,y),下左(i-1,y)单一方向寻找,如果路径上
原创
2016-06-24 09:14:07 ·
816 阅读 ·
0 评论