人们的Live Meeting系列 (floyd)

人们的Live Meeting系列 (floyd)

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

人活着系列之开会


Time Limit: 1000MS Memory limit: 65536K

题目描写叙述

人活着假设是为了事业。从打工的到老板的,个个都在拼搏,奋斗了多年最终有了非凡成就。有了一笔丰富的钱財。反过来说。人若赚取了全世界又有什么益处呢?生不带来。死了你还能带去吗?金钱能买保险,但不能买生命,金钱能买药品,但不能买健康,人生在世,还是虚空呀!

在苍茫的大海上。有非常多的小岛。每一个人都在自己的小岛上。

又到了开会的时候了,鹏哥通过飞信告知了每一个人,然后大家就開始往鹏哥所在的主岛走,问谁先到达主岛。

有几点注意事项:

  1. 主岛一定除了鹏哥之外没有不论什么人。

  2. 并不是全部的小岛上都有人,有的小岛为空。

  3. 例子保证一定有人会先到达主岛。

  4. 小岛上最多仅仅有一个人。

  5. 每一个人往主岛走的速度同样

  6. 每一个小岛都有一条或多条路与别的小岛相连,可能和自己有一条路相连

  7. 至少有一个小岛和主岛相连。保证全部的人都能够到达主岛

  8. 为了节约时间,每一个人都走最短的路径

  9. 两个岛之间或许不仅仅有一条路相连。

  10. 每一个小岛都被标记为字母,大写字母代表这个小岛有人,小写字母代表这个小岛没有人。Z代表鹏哥所在主岛的位置

  11. Aa表示两个不同的牧场。A a 8代表的是A岛到a岛的距离是A岛上是有人的,a岛上是没有人的。

输入

第一行 :,代表着大海上一共同拥有N条连接小岛的路,(1<= N<=10000)

接下来N行,每一行有两个字母和一个整数len,代表着两个岛的标记是否存在人。以及这两个岛之间的距离。(1<=len<=1000)

输出

最先到达主岛的那个人所在的岛的字母以及他走过的路径长度。

演示样例输入

6
A e 6
e Z 8
B c 3
c d 2
D A 12
d Z 3

演示样例输出

B 8 
 
题目不难,仅仅需将字母转化为矩阵的坐标。大写和小写字母一共52个,弗洛伊德肯定过
11条注意。非常重要
 
#include <iostream>
#include <cstdio>
#include <cstring>
#include <math.h>
#include <cstdlib>
#include <algorithm>
const int INF = 1e6;
using namespace std;
int dis[110][110],sum;

void init()
{
    for(int i = 1;i <= 52;i ++)
    {
        for(int j = 1;j <= 52;j++)
        {
            if(i==j) dis[i][j] = 0;
            else
                dis[i][j] = INF;
        }

    }
}
int GET(char a)
{
    if(a >= 'A'&&a <= 'Z')
    return a-'A'+1;
    else
    return a-'a'+27;
}
void Flyed()
{
    sum = INF;
    for(int k = 1;k<53;k++)
    {
        for(int i = 1;i<53;i++)
        {
            for(int j = 1;j<53;j++)
            {
                if(dis[i][j] > dis[i][k]+dis[k][j])
                dis[i][j] = dis[i][k]+dis[k][j];
            }
        }
    }
}
int main()
{
    int n,c;
    char a[5],b[5];
    scanf("%d",&n);
    getchar();
    init();
    for(int i = 1;i <= n;i ++)
    {
        scanf("%s%s%d",a,b,&c);

       int x = GET(a[0]);
       int y = GET(b[0]);

        if(dis[x][y] > c)
        {
            dis[x][y] = dis[y][x] = c;
        }
    }
    Flyed();

   int st;
    for(int i = 1;i<26;i++)
    {
        if(sum > dis[i][26])
        {
            sum = dis[i][26];
            st = i;
        }
    }
    st--;
    printf("%c %d\n",st+'A',sum);
    return 0;
}

版权声明:本文博主原创文章,博客,未经同意不得转载。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/116750.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • tfs安装教程_2010版cad安装步骤

    tfs安装教程_2010版cad安装步骤安装过程:  一、安装操作系统  安装Windows2008R2简体中文版  二、准备安装过程中的需要的用户账户,并设置相应权限  具体流程如下:  1、点击“开始”——“管理工具”——“计较机管理”  2、选择“本地用户和组”——“用户”,在右边空白处点击右键,选择“新用户”  3、分别添加名为TFSREPORTS、TFSSERVICE、TFSBUILD、TFS…

  • linux局域网传输文件,局域网传输文件详解(转)[通俗易懂]

    linux局域网传输文件,局域网传输文件详解(转)[通俗易懂]局域网传输文件详解(转)相信很多朋友都有过这样的经历,在办公室需要通过局域网传输文件。如果顺利自然不必说了,但有时难免也会遇到“不测”,尤其是直接移动文件,万一失败损失惨重,虽然几率不大但毕竟存在。我们该如何做呢?大家知道,本身的复制功能是不能实现断点续传的,也就是说如果在局域网中复制文件一旦失败,原先复制的文件就要重新复制,这种情况相信大家也曾有过体会,难道在局域网中复制文件还不如在互联网上下…

  • git版本号管理工具的上手

    git版本号管理工具的上手

    2021年11月24日
  • 密码–暴力激活成功教程

    密码–暴力激活成功教程1.海德拉(Hydra)hydra是世界顶级密码暴力密码激活成功教程工具,支持几乎所有协议的在线密码激活成功教程,功能强大,其密码能否被激活成功教程关键取决于激活成功教程字典是否足够强大,在网络安全渗透过程中是一款必备的测试工具。root@kali2019:~#hydra-Luserlist.txt-Ppasswordlist.txt-t20192.168.106.134ssh我们先建立简单的字典…

  • 手机java程序_2020年最流行的Java开发技术

    手机java程序_2020年最流行的Java开发技术●写在前面的话●Java几乎无处不在,无论在智能手机、台式机、游戏设备还是科学超级计算机上,处处都有Java的影子。全世界有数百万的Java程序员在开发基于Java的产品。然而,如此激烈的竞争,意味着Java开发人员必须时刻保持领先地位。为此,他们必须随时了解和洞悉Java生态系统中的最新动态。Java程序员需要不断进步。在本文中,我们将讨论2020年Java开发人员需要掌握的Java最…

  • (已解决)Unexpected token o in JSON at position 1

    (已解决)Unexpected token o in JSON at position 1讲这个问题之前先普及一下JSON.parse()和JSON.stringify()方面的知识:JSON.parse()方法用于将一个JSON字符串转换为对象,如varstr='{"name":"LeonWu","age":"18"}’JSON.parse(str);//结果为一个Object//age:"18";//name:"LeonWu";

    2022年10月17日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号