題意：一種翻轉(zhuǎn)棋游戲，對(duì)當(dāng)前的棋局，問(wèn)黑子下一步最多能將幾個(gè)白子翻為黑子，（當(dāng)前黑子與原先棋盤(pán)中的黑子的連線中間的白子會(huì)翻成黑子）

分析：很簡(jiǎn)單的搜索題，不過(guò)一開(kāi)始一直WA，實(shí)在無(wú)語(yǔ)，一直忽略了一種很情況，就是下一個(gè)黑子之后，不一定至于棋盤(pán)中的一個(gè)黑子連成線，也可以是多個(gè)，這時(shí)候應(yīng)該將白子數(shù)加起來(lái)，而不是求最大者，………………

hdu3368

#include<iostream>
#include<algorithm>
using namespace std;
char g[10][10];
int dir[8][2]={{1,0},{-1,0},{0,1},{0,-1},{-1,1},{-1,-1},{1,-1},{1,1}};
bool check(int i,int j)
{
if(i<0 || i>7||j<0 || j>7)
return false;
return true;
}
int judge(int x,int y)
{
int c,sum=0;
for(int k=0;k<8;k++)
    {
        c=0;
int i=x+dir[k][0];
int j=y+dir[k][1];
if(check(i,j) && g[i][j]=='L')
        {
            c++;
while(true)
            {
                i+=dir[k][0];
                j+=dir[k][1];
if(check(i,j))
                {
if(g[i][j]=='L')
                        c++;
else if(g[i][j]=='D')
break;
else if(g[i][j]=='*')
                    {
                        c=0;break;
                    }
                }
else {
                    c=0;break;
                }
            }
        }    
        sum+=c;    
    }
return sum;
}
int main()
{
int T,cas=0;
char ch[10];
    scanf("%d",&T);
while(T--)
    {
if(cas!=0)
            gets(ch);
for(int i=0;i<8;i++)
            scanf("%s",g[i]);
int max1=0,c;
for(int i=0;i<8;i++)
        {
for(int j=0;j<8;j++)
if(g[i][j]=='*')
                {
                    c=judge(i,j);
if(c>max1)
                        max1=c;
                }
        }
        printf("Case %d: %d\n",++cas,max1);
    }
return 0;
}

?

轉(zhuǎn)載于:https://www.cnblogs.com/nanke/archive/2012/02/10/2344739.html

總結(jié)

以上是默认站点為你收集整理的hdu3368 Reversi的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得默认站点網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將默认站点推薦給好友。