HDU 3368 Reversi

http://acm.hdu.edu.cn/showproblem.php?pid=3368

题意:模拟黑白棋,下一步黑手最大可以转化多少个白旗

分析:暴力

         原先的思路是找到D然后遍历其八个方向,直到结尾为*的时候计算该个数,这种思路的错误点在于,于下组数据

********
********
**D*D*D*
***LLL**
**DL*LD*
***LLL**
**D*D*D*
********

这个答案是8,若按照我的思路答案是1

         正解:遍历*,加上它八个方向的所有L长度

#include<stdio.h>
#include<string.h>
const int MN=10;
char mat[MN][MN];
int row[]= {1,-1,0,0,-1,-1,1,1};
int col[]= {0,0,1,-1,-1,1,-1,1};
int cnt;

void DFS(int x,int y,int k)
{
    int xx=x+row[k];
    int yy=y+col[k];
    if(xx>=0 && xx<8 && yy>=0 && yy<8 && mat[xx][yy]=='L')
    {
        cnt++;
        DFS(xx,yy,k);
    }
    else if(mat[xx][yy]!='D') cnt=0;
}

int main()
{
    int i,j,T,k;
    int cas=1;
    scanf("%d",&T);
    while(T--)
    {
        for(i=0; i<8; i++)
            scanf("%s",mat[i]);
        int ans=0;
        for(i=0; i<8; i++)
            for(j=0; j<8; j++)
            {
                if(mat[i][j]=='*')
                {
                    int tmp=0;
                    for(k=0; k<8; k++)
                    {
                        cnt=0;
                        DFS(i,j,k);
                        tmp+=cnt;
                    }
                    if(ans<tmp) ans=tmp;
                }
            }
        printf("Case %d: %d\n",cas++,ans);
    }
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏编舟记

命令式到函数式编程

应用场景:当我们用到 if-elseif-else 的时候,可以考虑使用 Optional 语义。 举例说明:

8320
来自专栏码匠的流水账

聊聊storm TridentTopology的构建

storm-core-1.2.2-sources.jar!/org/apache/storm/trident/TridentTopology.java

12620
来自专栏SeanCheney的专栏

《Pandas Cookbook》第09章 合并Pandas对象

28310
来自专栏ml

位运算的方法,大结

Title:       位操作基础篇之位操作全面总结 Author:     MoreWindows E-mail:      morewindows@126...

66080
来自专栏用户画像

C++实现斐波那契数列

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而...

6910
来自专栏小樱的经验随笔

POJ 2492 A Bug's Life

A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions:...

296100
来自专栏码匠的流水账

聊聊storm的WindowedBolt

storm-2.0.0/storm-client/src/jvm/org/apache/storm/topology/IWindowedBolt.java

26240
来自专栏Jerry的SAP技术分享

使用com.sun.imageio.plugins.png.PNGMetadata读取图片的元数据

所谓图片元数据,就是除了我们肉眼看到的图片内容外,隐藏在这些内容背后的一些技术数据。

19240
来自专栏数据结构与算法

P2580 于是他错误的点名开始了

题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉...

32070
来自专栏葡萄城控件技术团队

深入浅出OOP(五): C#访问修饰符(Public/Private/Protected/Internal/Sealed/Constants)

访问修饰符(或者叫访问控制符)是面向对象语言的特性之一,用于对类、类成员函数、类成员变量进行访问控制。同时,访问控制符也是语法保留关键字,用于封装组件。 Pub...

36090

扫码关注云+社区

领取腾讯云代金券