奶牛的旅行,可爱的血小板

刚看过第三集,好可爱的血小板。固然学医的象征看着某个出戏,但的确美观,就当帮笔者复习知识点了。会继续追下去的。话说,里面有三个只现出一面包车型大巴长头发的巨噬细胞(白的不得了,忘了剧里的现实叫法了)好帅!!!后边他的戏份会不会多?在打病历,写不够140字了。凑字数中……………………………………………………………………………

标题叙述 Description

农民John的农场里有无数牧区。有的路线连接一些一定的牧区。一片拥有连接的牧区称为1个牧场。但是就现阶段而言,你能观察至少有八个牧区通过其他路径都不连贯。这样,农民John就有三个牧场了。 

John想在农场里添加一条路线(注意,恰好一条)。对那条路子有以下限制: 

二个牧场的直径正是牧场中最远的五个牧区的相距(本题中所提到的拥有距离指的都以最短的距离)。考虑如下的有伍个牧区的牧场,牧区用“*”表示,路径用直线表示。每贰个牧区都有自身的坐标: 

       15,15 20,15
         D   E
         *——-*
         |   _/|
         | _/ |
         | _/  |
         |/   |
    *——–*——-*
    A    B   C
    10,10 15,10 20,10
其一牧场的直径大概是12.07106,
最远的四个牧区是A和E,它们中间的最短路径是A-B-E。 

那里是另五个牧场: 

             *F 30,15
            / 
           _/ 
          _/  
         /   
         *——* 
         G   H
         25,10 30,10
那七个牧场都在John的农场上。John将会在七个牧场中各选多少个牧区,然后用一条路子连起来,使得连通后那些新的更大的牧场有细微的直径。 

留神,假设两条途径中途相交,我们不以为它们是过渡的。唯有两条路线在同2个牧区相交,大家才认为它们是联网的。 

输入文件包含牧区、它们分其他坐标,还有1个之类的相辅相成邻接矩阵: 

  A B C D E F G H 
A 0 1 0 0 0 0 0 0
B 1 0 1 1 1 0 0 0
C 0 1 0 0 1 0 0 0
D 0 1 0 0 1 0 0 0
E 0 1 1 1 0 0 0 0
F 0 0 0 0 0 0 1 0
G 0 0 0 0 0 1 0 1
H 0 0 0 0 0 0 1 0
输入文件至少包涵五个不连贯的牧区。 

请编制程序找出一条连接五个不等牧场的路径,使得连上那条路线后,这一个更大的新牧场有细小的直径。

输入描述 Input Description

Leave a Comment.