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;
  }