辛勤灰狼

文章
7
资源
0
加入时间
2年10月21天

UVA 572 - Oil Deposits

这道题是一道八连通图的问题。貌似POJ上也有一题类似的。思路蛮简单的,就是图的BFS遍历的算法。要遍历图的每一个顶点才行。但是,我在BFS时把 ‘@’ 置换为‘*’,这样我就不会再一次遍历到同一块油田了。#include <cstdio>#include <queue>using namespace std;char s[102][102];//位向量 ...