CCF CSP 201512-2 消除类游戏(C++) 递归方法

最新推荐文章于 2022-03-13 11:10:45 发布

大吱佬

最新推荐文章于 2022-03-13 11:10:45 发布

阅读量193

点赞数 1

分类专栏：题解

本文链接：https://blog.csdn.net/weixin_43752106/article/details/113797334

版权

递归优化超时问题图像处理矩阵匹配标志位更新

关键词由CSDN通过智能技术生成

题解专栏收录该内容

30 篇文章 0 订阅

订阅专栏

在这里插入图片描述

结果是正确的，但是超时了，1.062s，只有50分，目前不知道怎么在递归的前提下优化，大家可以提提建议，网上的都是常规做法，这里用递归算是提供一种新思路

#include <iostream>
using namespace std;
int direct[5][2]= {{0,1},{1,0}};//列  行
const int N=100;
const int M=100;
int a[N][M];
int n,m;
int flag[N][M]={0};
void Clean(int i,int j)
{
    if(i>n||j>m)return;
    if(i<n-2&&a[i][j]==a[i+1][j]&&a[i][j]==a[i+2][j])//先判断列有没有三个
    {
        flag[i][j]=1;
        flag[i+1][j]=1;
        flag[i+2][j]=1;
    }
    if(j<m-2&&a[i][j]==a[i][j+1]&&a[i][j]==a[i][j+2])//再判断行有没有三个
    {
        flag[i][j]=1;
        flag[i][j+1]=1;
        flag[i][j+2]=1;
    }
    for(int k=0; k<2; ++k) //递归处理右下2个周边坐标
        Clean(i+direct[k][0],j+direct[k][1]);//先列再行
}
int main()
{
    cin>>n>>m;
    for(int i=0; i<n; i++)
        for(int j=0; j<m; j++)
            cin>>a[i][j];
    int i=0,j=0;
    Clean(i,j);
        for(i=0; i<n; i++)
    {
        for( j=0; j<m; j++)
        {
            if(flag[i][j]==1)
                a[i][j]=0;
            cout << a[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}