CCF201512-2 消除类游戏(100分)

2018-03-10 10:50:33
陈泽峰
原创 1085
试题编号: 201512-2
试题名称: 消除类游戏
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有 nm列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。
现在给你一个 nm列的棋盘,棋盘中的每一个方格上有一个棋子,请给出经过一次消除后的棋盘。
请注意:一个棋子可能在某一行和某一列同时被消除。
输入格式
输入的第一行包含两个整数 nm,用空格分隔,分别表示棋盘的行数和列数。
接下来 n行,每行 m个整数,用空格分隔,分别表示每一个方格中的棋子的颜色。颜色使用1至9编号。
输出格式
输出 n行,每行 m个整数,相邻的整数之间使用一个空格分隔,表示经过一次消除后的棋盘。如果一个方格中的棋子被消除,则对应的方格输出0,否则输出棋子的颜色编号。
样例输入
4 5
2 2 3 1 2
3 4 5 1 4
2 3 2 1 3
2 2 2 4 4
样例输出
2 2 3 0 2
3 4 5 0 4
2 3 2 0 3
0 0 0 4 4
样例说明
棋盘中第4列的1和第4行的2可以被消除,其他的方格中的棋子均保留。
样例输入
4 5
2 2 3 1 2
3 1 1 1 1
2 3 2 1 3
2 2 3 3 3
样例输出
2 2 3 0 2
3 0 0 0 0
2 3 2 0 3
2 2 0 0 0
样例说明
棋盘中所有的1以及最后一行的3可以被同时消除,其他的方格中的棋子均保留。
评测用例规模与约定
所有的评测用例满足:1 ≤  nm ≤ 30。
 
问题分析:因为同一元素可能在行和列上都符合消除条件,所以为避免对消除操作的条件判断产生影响,因另外开辟一和原有数组完全一样的数组,在原数组判断,在新数组操作,最后输出新数组。

提交信息:879B  C++   正确  100    15ms   504KB

  1. #include<iostream>   
  2. using   namespace  std;  
  3. int  a[31][31]; //原数组    
  4. int  b[31][31]; //存放消除结果的数组,因为可能出现一个数上下左右都被消除的情况    
  5. void  xiaochux( int  x, int  y, int  sumx) //消除右方向的    
  6. {  
  7.      int  j;  
  8.      for (j=x;j<=sumx+x;j++)  
  9.     {  
  10.         b[j][y]=0;  
  11.     }  
  12. }  
  13. void  xiaochuy( int  x, int  y, int  sumy) //消除下方向的    
  14. {  
  15.      int  i;  
  16.      for (i=y;i<=sumy+y;i++)  
  17.     {  
  18.         b[x][i]=0;  
  19.     }  
  20. }  
  21. int  main()  
  22. {  
  23.      int  n,m,i,j,k,sumx=0,sumy=0;  
  24.     cin>>n>>m;  
  25.      for (i=0;i<n;i++)  
  26.     {  
  27.          for (j=0;j<m;j++)  
  28.         {  
  29.             cin>>a[j][i];  
  30.             b[j][i]=a[j][i];      
  31.         }     
  32.     }  
  33.      for (i=0;i<n;i++) //对每一个数的右边和下面进行判断,是否有连续三个数的情况    
  34.     {  
  35.          for (j=0;j<m;j++)  
  36.         {  
  37.              for (k=j+1;k<m;k++)   //右边相同个数    
  38.             {  
  39.                  if (a[k][i]==a[j][i])  
  40.                 {  
  41.                     sumx++;  
  42.                 }  
  43.                  else //不连续就跳出    
  44.                 {  
  45.                      break ;  
  46.                 }  
  47.             }  
  48.              for (k=i+1;k<n;k++)   //下边相同个数    
  49.             {  
  50.                  if (a[j][k]==a[j][i])  
  51.                 {  
  52.                     sumy++;  
  53.                 }  
  54.                  else   
  55.                 {  
  56.                      break ;  
  57.                 }  
  58.             }  
  59.              if (sumx>1) //只要某个数右边有2个或2个以上和他相同的就是符合条件    
  60.             {  
  61.                 xiaochux(j,i,sumx);  
  62.             }  
  63.              if (sumy>1)  
  64.             {  
  65.                 xiaochuy(j,i,sumy);  
  66.             }  
  67.             sumx=0;  
  68.             sumy=0;  
  69.         }  
  70.     }  
  71.      for (i=0;i<n;i++)  
  72.     {  
  73.          for (j=0;j<m;j++)  
  74.         {  
  75.             cout<<b[j][i]<< " " ;  
  76.         }  
  77.         cout<<endl;  
  78.     }  
  79.      return  0;  
  80. }