您的位置:首页 > 大数据 > 人工智能

hdu 5319 Painter

2015-07-28 20:29 393 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5319

题意:给你一个正方形,一把刷子,两种刷色法。

‘ \‘ 表示沿对角刷成红色,“/” 表示沿对角刷成蓝色。蓝色红色交叉形成绿色;

问最少刷几次形成如图图案。

解法:从上到下未被刷过就直接刷。

代码:

[code]#include <stdio.h>
#include <ctime>
#include <math.h>
#include <limits.h>
#include <complex>
#include <string>
#include <functional>
#include <iterator>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <list>
#include <bitset>
#include <sstream>
#include <iomanip>
#include <fstream>
#include <iostream>
#include <ctime>
#include <cmath>
#include <cstring>
#include <cstdio>
#include <time.h>
#include <ctype.h>
#include <string.h>
#include <assert.h>

using namespace std;

#define maxn 156
char maps[maxn][maxn];

int main()
{
    int T, n, i, j;
    scanf("%d", &T);

    while(T--)
    {
        scanf("%d", &n);
        int ans = 0;
        memset(maps, 0, sizeof(maps));
        for(i=1; i<=n; i++)
        {
            scanf("%s", maps[i]+1);
            for(j=1; maps[i][j]; j++)
            {
                if( (maps[i][j] == 'B'||maps[i][j] == 'G') && maps[i-1][j+1] != 'B' && maps[i-1][j+1] != 'G')
                    ans ++;
                if( (maps[i][j] == 'R'||maps[i][j] == 'G') && maps[i-1][j-1] != 'R' && maps[i-1][j-1] != 'G')
                    ans ++;
            }
        }

        printf("%d\n", ans);
    }
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: