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!=)&&(M!=))
      {
          int **a = new int* [N+];
          int ** b = new int* [N+];
  
          for(int i =  ; i < N+; i++)
          {
              a[i] = new int[M+];
              b[i] = new int[M+];
          }
  
          for(int i =  ; i <= N+ ; i++)
          {
              for(int j =  ; j <= M+ ; j++)
              {
                  if(i ==  || j ==  ||i == N+ || j == M+)
                  {
                      a[i][j] = ;
                  }
                  else
                  {
                      cin >> a[i][j];
                  }
              }
          }
          for(int i =  ; i <= N+; i++)
              for(int j =  ; j <= M+ ; j++)
                  b[i][j] = ;
  
          for(int i =  ; i <= N; i++)
          {
              for(int j =  ; j <= M ; j++)
              {
                  int up = a[i-][j],down = a[i+][j],
                      left = a[i][j-],right = a[i][j+];
  
                  if(a[i][j] > )
                  {
                      int tmp = ;
                      if(up > )
                      {
                          tmp -= abs(up);
                      }
                      else
                      {
                          tmp += abs(up);
                      }
                      if(down > )
                      {
                          tmp -= abs(down);
                      }
                      else
                      {
                          tmp += abs(down);
  
                      }
                      if(left > )
                      {
                          tmp -= abs(left);
                      }
                      else
                      {
                          tmp += abs(left);
  
                      }
                      if(right > )
                      {
                          tmp -= abs(right);
                      }
                      else
                      {
                          tmp += abs(right);
                      }
                      b[i][j]=tmp;
                  }
                  else if(a[i][j] < )
                  {
                      int tmp = ;
                      if(up > )
                      {
                          tmp += abs(up);
                      }
                      else
                      {
                          tmp -= abs(up);
                      }
                      if(down > )
                      {
                          tmp += abs(down);
                      }
                      else
                      {
                          tmp -= abs(down);
                      }
                      if(left > )
                      {
                          tmp += abs(left);
                      }
                      else
                      {
                          tmp -= abs(left);
                      }
                      if(right > )
                      {
                          tmp += abs(right);
                      }
                      else
                      {
                          tmp -= abs(right);
                      }
                      b[i][j] = tmp;
                  }
                  else
                      return ;
              }
          }
  
          int maxcharm = ;
          int tagi,tagj;
  
          for(int i =  ; i <= N ; i++)
          {
              for(int j =  ; j <= M ; j++)
              {
                  if(b[i][j] != )
                      if(maxcharm < b[i][j])
                      {
                          tagi = i;
                          tagj = j;
                          maxcharm = b[i][j];
                      }
              }
          }
  
          cout << tagi <<" "<< tagj <<" "<<maxcharm<<endl;
  
      }
  
      return ;
  }