首页 > 代码库 > vjudge-A-这是测试你会不会语言的模拟

vjudge-A-这是测试你会不会语言的模拟

2017-07-14 18:13:35

  • writer:pprp
  • 介绍:最基本用代码展示思想的一道题
  • 题意如下;
  • 他细细观察了自己的工作环境,发现整个工作室是一个N行M列的矩形布局,或者是因为屌丝的本性逐步暴露,他还暗自给每个同事在心里进行了魅力值评分(为区别男女,男生一律用负整数表示,女生一律用正整数表示)。 
      现在,小Q把所有人的数据记录下来,并且这样定义一个位置的价值: 
      1、一个位置的价值只和其上下左右四个邻居的魅力值有关(对于靠边的位置,只考虑其存在的邻居); 
      2、如果某位置的邻居和该位置主人性别不同,则总分加上邻居魅力值的绝对值,否则减去; 
      3、对周围所有邻居的数据处理后,最终的得分即为这个位置的最终得分,得分越高,则该位置越好; 

      现在你能帮助小Q计算一下哪里才是最佳位置吗?
    Input输入包含多组测试数据; 
    每组测试数据的第一行包含2个整数N和M,表示工作室的布局是N行M列; 
    接下来的N行,每行有M个整数,分别表示对应位置员工的魅力值数据Ki,正整数表示女生的魅力值,负整数表示男生的魅力值; 
    N和M为0的时候表示输入数据结束。 

    TechnicalSpecificationTechnicalSpecification 
    N<=20 
    M<=20 
    -100<=Ki<=100 
    Output请计算并输出最佳位置的行列号以及对应的得分,如果得分最高的位置有多个,则请输出行号最小的那个,行号还相同的话,再比较列号,只输出列号最小的那个即可。 
    Sample Input
    2 3
    5 -4 3
    -6 3 7
    0 0
    Sample Output
    1 2 11
  • #include <iostream>
    #include <cmath>
    
    using namespace std;
    
    int main()
    {
        int N,M;
    
        while(cin >> N >> M && (N!=0)&&(M!=0))
        {
            int **a = new int* [N+2];
            int ** b = new int* [N+2];
    
    
            for(int i = 0 ; i < N+2; i++)
            {
                a[i] = new int[M+2];
                b[i] = new int[M+2];
            }
    
            for(int i = 0 ; i <= N+1 ; i++)
            {
                for(int j = 0 ; j <= M+1 ; j++)
                {
                    if(i == 0 || j == 0 ||i == N+1 || j == M+1)
                    {
                        a[i][j] = 0;
                    }
                    else
                    {
                        cin >> a[i][j];
                    }
                }
            }
            for(int i = 0 ; i <= N+1; i++)
                for(int j = 0 ; j <= M+1 ; j++)
                    b[i][j] = 0;
    
    
            for(int i = 1 ; i <= N; i++)
            {
                for(int j = 1 ; j <= M ; j++)
                {
                    int up = a[i-1][j],down = a[i+1][j],
                        left = a[i][j-1],right = a[i][j+1];
    
                    if(a[i][j] > 0)
                    {
                        int tmp = 0;
                        if(up > 0)
                        {
                            tmp -= abs(up);
                        }
                        else
                        {
                            tmp += abs(up);
                        }
                        if(down > 0)
                        {
                            tmp -= abs(down);
                        }
                        else
                        {
                            tmp += abs(down);
    
                        }
                        if(left > 0)
                        {
                            tmp -= abs(left);
                        }
                        else
                        {
                            tmp += abs(left);
    
                        }
                        if(right > 0)
                        {
                            tmp -= abs(right);
                        }
                        else
                        {
                            tmp += abs(right);
                        }
                        b[i][j]=tmp;
                    }
                    else if(a[i][j] < 0)
                    {
                        int tmp = 0;
                        if(up > 0)
                        {
                            tmp += abs(up);
                        }
                        else
                        {
                            tmp -= abs(up);
                        }
                        if(down > 0)
                        {
                            tmp += abs(down);
                        }
                        else
                        {
                            tmp -= abs(down);
                        }
                        if(left > 0)
                        {
                            tmp += abs(left);
                        }
                        else
                        {
                            tmp -= abs(left);
                        }
                        if(right > 0)
                        {
                            tmp += abs(right);
                        }
                        else
                        {
                            tmp -= abs(right);
                        }
                        b[i][j] = tmp;
                    }
                    else
                        return 1;
                }
            }
    
            int maxcharm = 0;
            int tagi,tagj;
    
            for(int i = 1 ; i <= N ; i++)
            {
                for(int j = 1 ; j <= M ; j++)
                {
                    if(b[i][j] != 0)
                        if(maxcharm < b[i][j])
                        {
                            tagi = i;
                            tagj = j;
                            maxcharm = b[i][j];
                        }
                }
            }
    
            cout << tagi <<" "<< tagj <<" "<<maxcharm<<endl;
    
    
        }
    
        return 0;
    }

     

vjudge-A-这是测试你会不会语言的模拟