斗地主题解（c++）

小X一向认为身边人和自己一样的厉害，他坚信你和他一样有未卜先知的能力，他在他们玩完斗地主后，告诉了你他们的最终得分，希望你猜出他们最少玩了几局牌？

注意：小X他们至少玩了1 局斗地主。

以下是斗地主的规则：发完牌后三人依次叫牌，可叫1分、2 分、3 分或不叫，所叫的分数称为底分，分数叫的高赢的多，输的也多。叫完后叫分最高者为地主，然后开始打牌，若地主获胜则地主得到 2倍的底分，其余两家农民各输掉一份底分；若地主输了则地主输掉 2 倍的底分，其余两家农民各赢得一份底分。

这道题一眼看上去像个找规律，我的一个同学再上面死磕了很久依旧WA30分，所以:

别去找规律了！！！

这题十（hen）分（nan）明（kan）显（chu）是个广搜，但如果想到是广搜后就易如反掌了

就只有两个数组不好处理，x数组和y数组，情况如下：

int x[20] = {0, 1, 2, 3, -1, -2, -3, 1, 2, 3, -1, -2, -3, -2, -4, -6, 2, 4, 6};
int y[20] = {0, 1, 2, 3, -1, -2, -3, -2, -4, -6, 2, 4, 6, 1, 2, 3, -1, -2, -3};

想明白了就简单了，这道题还有一个重要的BFS部分：

void bfs(){
	a += 400, b += 400;
	ls.ls = 0, ls.x = ls.y = 400;
	vis[400][400] = true;
	q.push(ls);
	while(q.size()){
		if(ls.ls == n && (ls.x != a || ls.y != b)){
			cout << -1;
			return;
		}
		ls = q.front();
		q.pop();
		ls2.ls = ls.ls + 1;
		for(int i = 1; i <= 18; i++){
			ls2.x = ls.x + x[i];
			ls2.y = ls.y + y[i];
			if(ls.x == a && ls.y == b){
				cout << ls.ls;
				return;
			}
			if(!vis[ls2.x][ls2.y]){
				q.push(ls2);
				vis[ls2.x][ls2.y] = true;
			}
		}
	}
}

很简单，就是一个模板。

所以代码就出炉了，哈哈哈！

#include<bits/stdc++.h>
#define MAX 10010
using namespace std;
int x[20] = {0, 1, 2, 3, -1, -2, -3, 1, 2, 3, -1, -2, -3, -2, -4, -6, 2, 4, 6};
int y[20] = {0, 1, 2, 3, -1, -2, -3, -2, -4, -6, 2, 4, 6, 1, 2, 3, -1, -2, -3};
int n, a, b, c;
struct node{
	int x, y, ls;
}ls, ls2;
bool vis[MAX][MAX];
queue<node> q;
void bfs(){
	a += 400, b += 400;
	ls.ls = 0, ls.x = ls.y = 400;
	vis[400][400] = true;
	q.push(ls);
	while(q.size()){
		if(ls.ls == n && (ls.x != a || ls.y != b)){
			cout << -1;
			return;
		}
		ls = q.front();
		q.pop();
		ls2.ls = ls.ls + 1;
		for(int i = 1; i <= 18; i++){
			ls2.x = ls.x + x[i];
			ls2.y = ls.y + y[i];
			if(ls.x == a && ls.y == b){
				cout << ls.ls;
				return;
			}
			if(!vis[ls2.x][ls2.y]){
				q.push(ls2);
				vis[ls2.x][ls2.y] = true;
			}
		}
	}
}
int main(){
	cin >> n >> a >> b >> c;
	memset(vis, 0, sizeof(vis));
	if(a == 0 && b == 0 && c == 0){ 
		if(n >= 2) cout << 2;
		else cout << -1;
	}
	else bfs();
	return 0;
}

那个特判其实不用加，只是不加练样例都过不了。

这篇文章就在一个代码中结束了！

觉得博主写的不错的关注支持一下吧！我会继续努力的~