zoukankan      html  css  js  c++  java
  • 模拟+思维 HDOJ 5319 Painter

    题目传送门

     1 /*
     2     题意:刷墙,斜45度刷红色或蓝色,相交的成绿色,每次刷的是连续的一段,知道最终结果,问最少刷几次
     3     模拟+思维:模拟能做,网上有更巧妙地做法,只要前一个不是一样的必然要刷一次,保证是最小的,脑洞大
     4 */
     5 #include <cstdio>
     6 #include <algorithm>
     7 #include <cstring>
     8 #include <cmath>
     9 using namespace std;
    10 
    11 const int MAXN = 55;
    12 const int INF = 0x3f3f3f3f;
    13 char s[MAXN][MAXN];
    14 bool vis[MAXN][MAXN];
    15 int n, m;
    16 
    17 int main(void)    {       //HDOJ 5319 Painter
    18     //freopen ("1004.in", "r", stdin);
    19 
    20     int T;  scanf ("%d", &T);
    21     while (T--) {
    22         scanf ("%d", &n);
    23         for (int i=1; i<=n; ++i)    scanf ("%s", s[i] + 1);
    24         memset (vis, false, sizeof (vis));  m = strlen (s[1] + 1);
    25 
    26         int ans = 0;
    27         for (int i=1; i<=n; ++i)    {
    28             for (int j=1; j<=m; ++j)  {
    29                 if (s[i][j] == 'R' || s[i][j] == 'G')   {
    30                     if (!(s[i-1][j-1] == 'R' || s[i-1][j-1] == 'G'))    ans++; 
    31                 }
    32             }
    33         }
    34         for (int i=1; i<=n; ++i)    {
    35             for (int j=1; j<=m; ++j)    {
    36                 if (s[i][j] == 'B' || s[i][j] == 'G')   {
    37                     if (!(s[i-1][j+1] == 'B' || s[i-1][j+1] == 'G'))    ans++;
    38                 }
    39             }
    40         }
    41         printf ("%d
    ", ans);
    42     }
    43 
    44     return 0;
    45 }
    编译人生,运行世界!
  • 相关阅读:
    构建maven项目3
    maven初试2
    maven入门
    Spring对Hibernate事务管理
    UNIX网络编程卷1 时间获取程序client UDP 协议无关
    keystone WSGI流程
    Request介绍及演示样例 PART1
    恭喜兄弟到360实习
    GNU Linux高并发性能优化方案
    QTP 无法识别web 大全
  • 原文地址:https://www.cnblogs.com/Running-Time/p/4684920.html
Copyright © 2011-2022 走看看