若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。


  • 运维

  • 前端

  • 编程

  • 随笔

  • hust-oj

1012: A MST Problem

发表于 2017-10-06   |   分类于 HUSTOJ   |   阅读次数 1,101

题目描述

It is just a mining spanning tree ( 最小生成树 ) problem, what makes you a little difficult is that you are in a 3D space.

输入

The first line of the input contains the number of test cases in the file. And t he first line of each case
contains one integer numbers n(0<n<30) specifying the number of the point . The n next n line s, each line
contain s Three Integer Numbers xi,yi and zi, indicating the position of point i.

输出

For each test case, output a line with the answer, which should accurately rounded to two decimals .

样例输入

2
2
1 1 0
2 2 0
3
1 2 3
0 0 0
1 1 1

样例输出

1.41
3.97

参考代码

#include<stdio.h>
#include<string.h>
int main() 
{
    int n,k;
    scanf("%d",&n);
    for (k=0;k<n;k++) 
    {
        char t[2000];
        int a,b,i,j,l;
        int x,y;
        char map[32][33]={0};
        scanf("%d %d", &a,&b);
        scanf("%s", &t);
        l=strlen(t)-1;
        x=31-b;
        y=a;
        for (i=0;i<l;i++) 
        {
            if(t[i]=='E') 
            {
                map[x+1][y+1]='X';
                y++;
            } else if(t[i]=='N') 
            {
                map[x][y+1]='X';
                x--;
            } else if(t[i]=='W') 
            {
                map[x][y]='X';
                y--;
            } else if(t[i]=='S') 
            {
                map[x+1][y]='X';
                x++;
            }
        }
        printf("Bitmap #%dn",k+1);
              for(i=0;i<32;i++)
              {
                     for(j=1;j<33;j++)
                     {
                            if(map[i][j]!='X')
                                   map[i][j]='.';
                            printf("%c",map[i][j]);
                     }
                     printf("n");
              }
              printf("n");
       }
       return 0;
}

解析

暂无

hustoj

发表评论 取消回复

电子邮件地址不会被公开。 必填项已用*标注

*
*


hoxis wechat
著作权归作者所有
站点更新说明
  • 文章目录
  • 站点概览
若是凉夜已成梦

若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。

1904 日志
6 分类
12 标签
RSS
weibo github twitter facebook

友情链接

原站点 Skip Dreams孤独患者
© 2017 若是凉夜已成梦
Powered by WordPress | 已运行
Theme By NexT.Mist