題意：一種翻轉棋游戲，對當前的棋局，問黑子下一步最多能將幾個白子翻為黑子，（當前黑子與原先棋盤中的黑子的連線中間的白子會翻成黑子）

分析：很簡單的搜索題，不過一開始一直WA，實在無語，一直忽略了一種很情況，就是下一個黑子之后，不一定至于棋盤中的一個黑子連成線，也可以是多個，這時候應該將白子數加起來，而不是求最大者，………………

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;
}

?

轉載于:https://www.cnblogs.com/nanke/archive/2012/02/10/2344739.html

總結

以上是生活随笔為你收集整理的hdu3368 Reversi的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。