麻将游戏(mahjong)

最新推荐文章于 2022-04-28 21:04:55 发布

Melancholy_◢◤

最新推荐文章于 2022-04-28 21:04:55 发布

阅读量630

点赞数

本文链接：https://blog.csdn.net/weixin_50624971/article/details/115473657

版权

c++

麻将游戏(mahjong)

在这里插入图片描述
这道题本来和最小转弯问题是类似的，但因为我的上一篇最小转弯的博客分享了另一种非正解的解法，所以这道题只能重新想。
思路： 这道题和转弯问题的区别就在于：他可以走到棋盘外面。 所以我们把棋盘扩大再找最小转弯就行啦。套广搜的板子，代价是转弯次数，向一个方向走到底，如果没走过并且不是墙，存入队列，走过但是不是墙，继续走但不存入队列。细节还是很多的，挺考验代码能力。
AC代码：

#include<bits/stdc++.h>
using namespace std;
int a[80][80],b[80][80];
int n,m,x1,y3,x2,y2,h,t;
int fx[5]={
   0,1,0,-1,0},fy[5]={
   0,0,1,0,-1}; 
char x;
struct k
{
   
	int x,y,s;
}s[6400];
bool check(int x,int y)
{
   
	if (b[x][y]</