首师大附中科创教育平台 我的刷题记录 0313 50111117海岛帝国：诞辰之日

Posted 2020-08-10

今天给大家献上“C”级题：50111117海岛帝国：诞辰之日！！

试题编号：0313

50111117海岛帝国：诞辰之日 难度级别：C； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B 试题描述     YSF自从上次“被盗投降”完（带着一大堆债）回去以后，YSF对“海盗”怀念至今，他想要建立一个“药师傅”海岛帝国。 今天，他要像“管理部”那样去探寻一个新大陆！由于YSF得到了“郭同学”TONY.STARK的赞助。买了好多好多“旧手机”。 从而以某种不法行为GET航拍地图一张！YSF开着热气球，踏(jiu)上(zuo)了(qi)征(le)程(meng)。     YSF跳伞到了一个岛上，由于YSF素有“小鱼儿”（幸运儿）之称，所以幸运的他降落在了最大的小岛，但是， YSF一直想了解地图中别的岛，所以请你告诉天(tong)下(xin)闻(wei)名(min)而且还在做梦的YSF，地图上一共有几个小岛，最大的（YSF自己降 落的小岛）小岛有多大？（温馨提示：数字表示海拔。0表示海洋，1~9都表示陆地。此处我们把YSF的跳伞点上下左右相 连接陆地均视为同一岛屿，海拔不是面积！） 输入 * 第一行两个整数：n，m，分别表示地图的行和列。 * 接下来的n行m列为地图。 输出 * 共两行，第一行为小岛的个数N，输出：有N个小岛! * 第二行为最大的小岛的面积M，输出：YSF降落的小岛面积有M! 输入示例 10 10 1 2 1 0 0 0 0 0 2 3 3 0 2 0 1 2 1 0 1 2 4 0 1 0 1 2 3 2 0 1 3 2 0 0 0 1 2 4 0 0 0 0 0 0 0 0 1 5 3 0 0 1 2 1 0 1 5 4 3 0 0 1 2 3 1 3 6 2 1 0 0 0 3 4 8 9 7 5 0 0 0 0 0 3 7 8 6 0 1 2 0 0 0 0 0 0 0 0 1 0 输出示例 有4个小岛! YSF降落的小岛面积有38! 其他说明 地图的大小不超过50*50 话说YSF还要还TONY同学投资的债呢！

好的，以上就是50111117海岛帝国：诞辰之日的题目要求，现在献上代码！！！当当当！！！

 

#include <cstdio>
#include <cstring>
using namespace std;
#define MAX 10
int par[MAX],step[MAX],size[MAX];
void init(int n)
{
    for(int i=1;i<=n;i++)
    {
        par[i]=i;
        step[i]=0;
        size[i]=1;
    }
}

int find(int x)
{
    if(x==par[x])    return x;
    int tmp=par[x];
    par[x]=find(tmp);
    step[x]+=step[tmp];
    return par[x];
} 

void Union(int a,int b)
{
    int pa=find(a);
    int pb=find(b);
    par[pa]=pb;
    size[pb]+=size[pa];
    step[pa]++;
}

int main()
{
    int T,n,m,a,b,t=1;
        scanf("%d%d",&n,&m);
        init(n);
        for(int i=0;i<m;i++)
        {
            char move;
            getchar();
            move=getchar();
            if(move==‘T‘)
            {
                scanf("%d%d",&a,&b);
                Union(a,b);
            }
            else
            {
                scanf("%d",&a);
                int pa=find(a);
                printf("%d %d %d\n",pa,size[pa],step[a]);
            }
        }
}

50111117海岛帝国：诞辰之日！！！！！