Hdu 5319 Painter (模拟)

Neutralzz

于 2016-07-10 20:14:37 发布

阅读量366

点赞数

分类专栏：杂题

本文链接：https://blog.youkuaiyun.com/qq_26572969/article/details/51873123

版权

杂题专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一道使用贪心算法解决的模拟题，重点在于理解题目中的特殊矩阵结构及如何通过模拟操作来解决问题。文章提供了完整的代码实现，并详细解释了如何通过不同方向的移动来消除矩阵中的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接贪心去模拟就完，最坑的是那不是n*n的矩阵，m没告诉你，自己求。

[code]:

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<vector>

using namespace std;

int n,m,a[55][55];
char s[55][55];
int dx[4] = {0,1,1,1};
int dy[4] = {0,1,-1,1};

void sol(){
    int i,j,k,ans = 0;
    int nx,ny,color;
    for(i = 0;i < n;i++)
    for(j = 0;j < m;j++){
        while(a[i][j]){
            k = a[i][j];color = k==3?1:k;
            nx = i;ny = j;
            while(nx>=0&&nx<n&&ny>=0&&ny<m){
                if(a[nx][ny]!=color&&a[nx][ny]!=3) break;
                a[nx][ny] -= color;
                nx = nx+dx[k],ny = ny+dy[k];
            }
            ans++;
        }
    }
    printf("%d\n",ans);
}

int main(){
    int i,j,cas,l,r;
    scanf("%d",&cas);
    while(cas--){
        scanf("%d",&n);
        for(i = 0;i < n;i++) scanf("%s",s[i]);
        m = strlen(s[0]);
        for(i = 0;i < n;i++){
            for(j = 0; j < m;j++){
                if(s[i][j]=='R') a[i][j] = 1;
                else if(s[i][j]=='B') a[i][j] = 2;
                else if(s[i][j]=='G')a[i][j] = 3;
                else a[i][j] = 0;
            }
        }
        sol();
    }

    return 0;
}