ccf题库中2015年12月2号消除类游戏

时间:2023-12-11 21:12:20

题目如下:

问题描述
  消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。
  现在给你一个n行m列的棋盘,棋盘中的每一个方格上有一个棋子,请给出经过一次消除后的棋盘。
  请注意:一个棋子可能在某一行和某一列同时被消除。
输入格式
  输入的第一行包含两个整数n, m,用空格分隔,分别表示棋盘的行数和列数。
  接下来n行,每行m个整数,用空格分隔,分别表示每一个方格中的棋子的颜色。颜色使用1至9编号。
输出格式
  输出n行,每行m个整数,相邻的整数之间使用一个空格分隔,表示经过一次消除后的棋盘。如果一个方格中的棋子被消除,则对应的方格输出0,否则输出棋子的颜色编号。
样例输入 样例输出 样例说明
  棋盘中第4列的1和第4行的2可以被消除,其他的方格中的棋子均保留。
样例输入 样例输出 样例说明
  棋盘中所有的1以及最后一行的3可以被同时消除,其他的方格中的棋子均保留。
评测用例规模与约定
  所有的评测用例满足: ≤ n, m ≤ 。

这题思路比较简单,我们可以写一个检测函数func来测试一位数组中重复元素大于或等于3的情况。然后在主函数中分别对每列和每行执行func运算。

代码如下:

#include<stdlib.h>
#include<iostream>
using namespace std;
void func(int * s,int len){
int count=;
int i;
for(i=;i<len-;i++){
if(s[i]==s[i+]||(s[i]-)==s[i+]||s[i]==(s[i+]-)){
count++;
}else{
if(count>=){
for(int j=;j<=count;j++)
{
s[i-j]+=;
}
count=;
}else{
count=;
}
}
}
if(i==len-&&count>=){
for(int j=;j<=count;j++)
{
s[i-j]+=;
}
}
}
int main()
{
int m,n;
cin>>n>>m;
int s[n][m];
for(int i=;i<n;i++){
for(int j=;j<m;j++){
cin>>s[i][j];
}
}
//-------------func--------------------
for(int i=;i<n;i++)
{
func(s[i],m);
}
for(int i=;i<m;i++)
{
int temp[n];
for(int j=;j<n;j++){
temp[j]=s[j][i];
}
func(temp,n);
for(int j=;j<n;j++){
if(temp[j]>){
s[j][i]=temp[j];
}
}
}
//------------------show result------------------
for(int i=;i<n;i++){
for(int j=;j<m;j++){
if(s[i][j]>)
{
s[i][j]=;
}
cout<<s[i][j]<<" ";
}
cout<<endl;
}
return ;
}