问题描述
试题编号: | 201512-2 |
试题名称: | 消除类游戏 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。 输入格式 输入的第一行包含两个整数n, m,用空格分隔,分别表示棋盘的行数和列数。 输出格式 输出n行,每行m个整数,相邻的整数之间使用一个空格分隔,表示经过一次消除后的棋盘。如果一个方格中的棋子被消除,则对应的方格输出0,否则输出棋子的颜色编号。 样例输入 4 5 样例输出 2 2 3 0 2 样例说明 棋盘中第4列的1和第4行的2可以被消除,其他的方格中的棋子均保留。 样例输入 4 5 样例输出 2 2 3 0 2 样例说明 棋盘中所有的1以及最后一行的3可以被同时消除,其他的方格中的棋子均保留。 评测用例规模与约定 所有的评测用例满足:1 ≤ n, m ≤ 30。 |
AC代码:
1 #include<iostream> 2 #include<sstream> 3 #include<algorithm> 4 #include<string> 5 #include<cstring> 6 #include<iomanip> 7 #include<vector> 8 #include<cmath> 9 #include<ctime> 10 #include<stack> 11 #include<queue> 12 using namespace std; 13 int main() 14 { 15 int n,m,map[31][31]; 16 bool iseli[31][31];//iseli[i][j]为1表示map[i][j]应当消除 17 memset(iseli,0,sizeof(iseli)); 18 cin>>n>>m; 19 20 for(int i=1;i<=n;i++) 21 for(int j=1;j<=m;j++) 22 cin>>map[i][j]; 23 24 for(int i=1;i<=n;i++)//标记一行有连续三个或更多的相同颜色的棋子 25 { 26 for(int j=1;j<=m-3+1;j++) 27 if(map[i][j]==map[i][j+1]&&map[i][j]==map[i][j+2]) 28 iseli[i][j]=1,iseli[i][j+1]=1,iseli[i][j+2]=1; 29 } 30 31 for(int j=1;j<=m;j++)//标记一列有连续三个或更多的相同颜色的棋子 32 { 33 for(int i=1;i<=n-3+1;i++) 34 if(map[i][j]==map[i+1][j]&&map[i][j]==map[i+2][j]) 35 iseli[i][j]=1,iseli[i+1][j]=1,iseli[i+2][j]=1; 36 } 37 38 for(int i=1;i<=n;i++)//输出结果 39 { 40 for(int j=1;j<=m;j++) 41 if(!iseli[i][j]) cout<<map[i][j]<<' '; 42 else cout<<0<<' '; 43 cout<<endl; 44 } 45 } 46