Hdu 3368 Reversi（暴力）

标签：

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3368

思路：枚举所有可以下的点，每个点从8个方向进行寻找每个方向上的下一个黑子，得到该点能翻转的白棋数，比较取最大值。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int dx[]= {0,1,1,1,0,-1,-1,-1};
const int dy[]= {1,1,0,-1,-1,-1,0,1};
int t,ans=0,num;
char g[15][15];
int solve(int x,int y)
{
    for(int k=0; k<8; k++)
    {
        int tmp=0;
        int xx=x+dx[k];
        int yy=y+dy[k];
        while(g[xx][yy]=='L')
        {
            tmp++;
            xx+=dx[k],yy+=dy[k];
        }
        if(g[xx][yy]=='D') num+=tmp;
    }
    return num;
}
int main()
{
   // freopen("in.txt","r",stdin);
    int cas=0;
    scanf("%d",&t);
    while(t--)
    {
        ans=0;
        for(int i=1; i<=8; i++)
            for(int j=1; j<=8; j++)
                scanf(" %c",&g[i][j]);
        //getchar();
        for(int i=1; i<=8; i++)
            for(int j=1; j<=8; j++)
                if(g[i][j]=='*')
                {
                    num=0;
                    ans=max(ans,solve(i,j));
                }
        printf("Case %d: %d\n",++cas,ans);
    }
    return 0;
}

Hdu 3368 Reversi（暴力）

标签：

原文地址：http://blog.csdn.net/wang2147483647/article/details/52074627