HDU 5319 Painter

最新推荐文章于 2018-06-25 20:25:33 发布

月黑风高叶

最新推荐文章于 2018-06-25 20:25:33 发布

阅读量271

点赞数

分类专栏： ACM_ brute force 文章标签： ACM HDU

本文链接：https://blog.csdn.net/csdn364988181/article/details/51435053

版权

ACM_ brute force 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5319

题意：给出一个n*m个格子，有2种刷子，红刷子只能画'\'，蓝刷子只能画‘/’，红和蓝涂在同一个格子会变成绿色，问最少要刷几次

思路：暴力每一个格子，如果s[i][j]是红色的，如果s[i-1][j-1]也是红色或者绿色的那么这2个格子可以由一笔画成，否则无法一笔画出，res++，蓝色格子同理，绿格子比较特殊，需要考虐到s[i-1][j-1]和s[i-1][j+1]，判断2次即可

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

char s[53][53];

int main()
{
    int t,n;
    scanf("%d",&t);
    while (t--)
    {
        scanf("%d",&n);
        for (int i=1;i<=n;i++)
        {
            scanf("%s",s[i]+1);
        }

        int m=strlen(s[1]+1);

        int res=0;
        for (int i=1;i<=n;i++)
        {
            for (int j=1;j<=m;j++)
            {
                int tmp=res;
                if (s[i][j]=='R')
                {
                    if (s[i-1][j-1]!='R' && s[i-1][j-1]!='G')
                        res++;
                }
                else if (s[i][j]=='B')
                {
                    if (s[i-1][j+1]!='B' && s[i-1][j+1]!='G')
                        res++;
                }
                else if (s[i][j]=='G')
                {
                    if (s[i-1][j-1]!='R' && s[i-1][j-1]!='G')
                        res++;

                    if (s[i-1][j+1]!='B' && s[i-1][j+1]!='G')
                        res++;
                }
            }
        }
        printf("%d\n",res);

    }
}