分析：首先第一问很好求，深搜就可以了，然后第二问，它要求将各个建筑物连起来，并且是每两个建筑物间有一个桥，那么我们就容易想到是一棵树，而且是最小生成树，那么就预先处理一下图中节点间的路径，做克鲁斯卡尔最小生成树就可以了。

代码:

#include<cstdio>

#include<iostream>

#include<algorithm>

#include<cstdlib>

#define M 2510

using namespace std;

struct node

{

    int x,y,z;

};node a[M],e[M*M/];

int fa[M],s,r,n,m;

bool vis[][];

char map[][];

int ax[]={,,,-,,,-,-};

int ay[]={,-,,,,-,,-};

int find(int x)

{

    if(fa[x]==x)return x;

    return fa[x]=find(fa[x]);

}

bool cmp(const node&s1,const node&s2)

{

    return s1.z<s2.z;

}

void dfs(int x,int y)

{

    vis[x][y]=true;

    for(int i=;i<;i++)

    {

        int xx=x+ax[i],yy=y+ay[i];

        if(xx>=&&xx<=r&&yy>=&&yy<=s&&map[xx][yy]=='#'&&!vis[xx][yy])

          dfs(xx,yy);

    }

}

void work1()

{

    scanf("%d%d",&r,&s);

    for(int i=;i<=r;i++)

      for(int j=;j<=s;j++)

        cin>>map[i][j];

    int tot=;

    for(int i=;i<=r;i++)

      for(int j=;j<=s;j++)

        if(map[i][j]=='#'&&!vis[i][j])

        {

            tot++;

            dfs(i,j);

        }

    printf("%d\n",tot);

}

void work2()

{

    for(int i=;i<=r;i++)

      for(int j=;j<=s;j++)

      {

          char c=map[i][j];

          if(c=='#')

          {

              a[++n].x=i;

              a[n].y=j;

          }

      }

    for(int i=;i<=n;i++)

      for(int j=i+;j<=n;j++)

        if(abs(a[i].x-a[j].x)<=)

        {

            e[++m].x=i;e[m].y=j;

            e[m].z=abs(a[i].y-a[j].y);

            if(e[m].z)e[m].z--;

        }

        else if(abs(a[i].y-a[j].y)<=)

        {

            e[++m].x=i;e[m].y=j;

            e[m].z=abs(a[i].x-a[j].x)-;

        }

    int sum_v=,sum_n=;

    sort(e+,e+m+,cmp);

    for(int i=;i<=n;i++)fa[i]=i;

    for(int i=;i<=m;i++)

    {

        int aa=find(e[i].x),bb=find(e[i].y);

        if(aa!=bb)

        {

            fa[aa]=bb;

            sum_v+=e[i].z;

            if(e[i].z)sum_n++;

        }

    }

    printf("%d %d",sum_n,sum_v);

}

int main()

{

    work1();

    work2();

    return ;

}