HDU - Reversi(dfs+水题)

题目链接:点击查看

题目大意:下棋游戏,简单描述一下规则就是,当轮到某一个颜色的棋子操作时,必须在可以吃掉对方棋子的地方下棋,所谓吃掉,就是下棋的地方可以和任意一个己方棋子可以连成一条直线,直线之中至少有一个敌方棋子

题目分析:实在看不懂题意,看看配的图大概也懂了这个题目的意思。。很简单的一个dfs,因为棋盘只有8*8,直接暴力枚举每一个空白位置,然后对于每个空白位置向八个位置搜索,实时更新答案就行

代码:

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
  
typedef long long LL;
  
const int inf=0x3f3f3f3f;
  
const int N=10;

const int b[8][2]={0,1,0,-1,1,0,-1,0,1,1,1,-1,-1,1,-1,-1};

char maze[N][N];

int sum;

void dfs(int x,int y,int k,int step)//行 列 方向 有多少个敌方棋子
{
	if(x<0||y<0||x>=8||y>=8)
		return;
	if(maze[x][y]=='D')
	{
		sum+=step;
		return;
	}
	else if(maze[x][y]=='L')
		dfs(x+b[k][0],y+b[k][1],k,step+1);
}

int main()
{
//  freopen("input.txt","r",stdin);
//  ios::sync_with_stdio(false);
	int w;
	cin>>w;
	int kase=0;
	while(w--)
	{
		for(int i=0;i<8;i++)
			scanf("%s",maze[i]);
		int ans=0;
		for(int i=0;i<8;i++)
			for(int j=0;j<8;j++)
			{
				if(maze[i][j]=='*')
				{
					sum=0;
					for(int k=0;k<8;k++)
						dfs(i+b[k][0],j+b[k][1],k,0);
					ans=max(ans,sum);
				}
			}
		printf("Case %d: %d\n",++kase,ans);
	}
	
	
	
     
     
     
      
      
      
      
       
      
    return 0;
}

 

你可能感兴趣的:(dfs,水题,dfs,水题)