HDU 1241（DFS判断连通块个数）

水题。

#include
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
const int maxn=200005;
const double eps=1e-8;
const double PI = acos(-1.0);
#define lowbit(x) (x&(-x))
char mat[105][105];
bool vis[105][105];
int dx[]={-1,-1,-1,0,0,1,1,1};
int dy[]={-1,0,1,-1,1,-1,0,1};
int cnt=0,n,m;;
void dfs(int r,int c)
{
    for(int i=0;i<8;i++)
    {
        int tx=r+dx[i];
        int ty=c+dy[i];
        if(tx>=0&&tx=0&&ty>n>>m)
    {
        cnt=0;
        memset(vis,0,sizeof(vis));
        if(!n&&!m)
            break;
        for(int i=0;i>mat[i][j];
            }
        }
        for(int i=0;i