2815

#include<iostream>
using namespace std;
int m[55][55];
int visited[55][55] = {0};
int maxlen=0;
int totalen=0;
int maxroom=0;
int max(int a, int b)
{
    int t;
    if (a > b)
        t = a;
    else
        t = b;
    return t;
}
void  dfs(int x, int y)
{
    if (visited[x][y])
        return;
        visited[x][y] = maxroom;
        totalen++;
        if ((m[x][y] &1)==0)
            dfs(x,y-1);
        if ((m[x][y] &2)==0)
            dfs(x-1, y);
        if ((m[x][y] & 4)==0)
            dfs(x, y+1);
        if ((m[x][y] & 8)==0)
            dfs(x+1, y);
    }
int main()
{
    int x,y;
    cin >> x >> y;
    for (int i = 1; i <= x;i++)
    for (int j = 1; j <= y; j++)
    {
        cin >> m[i][j];
    }
    for (int i = 1; i <= x;i++)
    for (int j = 1; j <= y; j++)
    {
        if (!visited[i][j])
        {
            maxroom++;
            totalen = 0;
            dfs(i, j);
            maxlen = max(maxlen,totalen);
        
        }
    }
    cout << maxroom << endl;
    cout << maxlen << endl;
    return 0;

}

ps:这道题边的信息存在了二维数组m[55][55]里边,遍历整个图,寻找最大连通子图(maxroom)

阅读更多
个人分类: 百炼成仙
想对作者说点什么? 我来说一句

2815采集卡驱动 软件

2013年01月20日 28.89MB 下载

2815采集卡驱动

2015年05月09日 6.34MB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭