模拟测试【Week6】

题意：
从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！
东东有 A×B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A- 1）和一个花色（整数，记为b，范围区间是 0 到 B- 1。
扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。
“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 我们定义了 9 种牌型，如下是 9 种牌型的规则，我们用“低序号优先”来匹配牌型，即这“一手牌”从上到下满足的第一个牌型规则就是它的“牌型编号”（一个整数，属于1到9）：

1.同花顺: 同时满足规则 2 和规则 3.
2.顺子 : 5张牌的大小形如 x, x+ 1, x+ 2, x+ 3, x+ 4
3.同花 : 5张牌都是相同花色的.
4.炸弹 : 5张牌其中有4张牌的大小相等.
5.三带二 : 5张牌其中有3张牌的大小相等，且另外2张牌的大小也相等.
6.两对: 5张牌其中有2张牌的大小相等，且另外3张牌中2张牌的大小相等.
7.三条: 5张牌其中有3张牌的大小相等.
8.一对: 5张牌其中有2张牌的大小相等.
9.要不起: 这手牌不满足上述的牌型中任意一个.
现在, 东东从A×B 张扑克牌中拿走了 2 张牌！分别是 (a1, b1) 和 (a2,b2). （其中a表示大小，b表示花色）
现在要从剩下的扑克牌中再随机拿出 3 张！组成一手牌！！
其实东东除了会打代码，他业余还是一个魔法师，现在他要预言他的未来的可能性，即他将拿到的“一手牌”的可能性，我们用一个“牌型编号（一个整数，属于1到9）”来表示这手牌的牌型，那么他的未来有 9 种可能，但每种可能的方案数不一样。
现在，东东的阿戈摩托之眼没了，你需要帮他算一算 9 种牌型中，每种牌型的方案数。

Input
第 1 行包含了整数 A 和 B (5 ≤A≤ 25, 1 ≤B≤ 4).
第 2 行包含了整数 a1, b1, a2, b2 (0 ≤a1,a2≤A- 1, 0 ≤b1,b2≤B- 1, (a1,b1) ≠ (a2,b2)).
Output
输出一行，这行有 9 个整数，每个整数代表了 9 种牌型的方案数（按牌型编号从小到大的顺序）

Examples
Input
5 2
1 0 3 1
Output
0 8 0 0 0 12 0 36 0
Input
25 4
0 0 24 3
Output
0 0 0 2 18 1656 644 36432 113344

思路：
思路不难，枚举牌型，判断是否是这个牌型，枚举与手中两张牌不一样的所有牌，进行判断。

代码：

#include<iostream>
#include<queue>
#include<algorithm>

using namespace std;

int A, B;
int A1, B1, A2, B2;
struct card
{
	int a;
	int b;
	card(int a1, int b1)
	{
		a = a1;
		b = b1;
	}
	card() {}
}c[100];

int p[9];
bool cmp(card x, card y)
{
	return x.a < y.a;
}


void pattern(card a1, card a2, card a3, card a4, card a5)
{
	if (a1.b == a2.b && a2.b == a3.b && a3.b == a4.b && a4.b == a5.b && a2.a == a1.a + 1 && a3.a == a2.a + 1 && a4.a == a3.a + 1 && a5.a == a4.a + 1)
	{//同花顺 
		p[0]++;
		return;
	}
	if (a2.a == a1.a + 1 && a3.a == a2.a + 1 && a4.a == a3.a + 1 && a5.a == a4.a + 1)
	{//顺子 
		p[1]++;
		return;
	}
	if (a1.b == a2.b && a2.b == a3.b && a3.b == a4.b && a4.b == a5.b)
	{//同花 
		p[2]++;
		return;
	}
	if (a1.a == a2.a && a2.a == a3.a && a3.a == a4.a && a4.a != a5.a || a1.a != a2.a && a2.a == a3.a && a3.a == a4.a && a4.a == a5.a)
	{//炸弹 
		p[3]++;
		return;
	}
	if (a1.a == a2.a && a2.a == a3.a && a3.a != a4.a && a4.a == a5.a || a1.a == a2.a && a2.a != a3.a && a3.a == a4.a && a4.a == a5.a)
	{//三代二 
		p[4]++;
		return;
	}
	if (a1.a == a2.a && a4.a == a5.a && a3.a != a2.a && a3.a != a4.a || a1.a == a2.a && a3.a == a4.a && a4.a != a5.a && a2.a != a3.a || a1.a != a2.a && a2.a == a3.a && a3.a != a4.a && a4.a == a5.a)
	{//212,221,122 
		p[5]++;
		return;
	}
	if (a1.a == a2.a && a2.a == a3.a && a3.a != a4.a && a4.a != a5.a || a1.a != a2.a && a2.a == a3.a && a3.a == a4.a && a4.a != a5.a || a1.a != a2.a && a2.a != a3.a && a3.a == a4.a && a4.a == a5.a)
	{//三张相同 
		p[6]++;
		return;
	}
	if (a1.a == a2.a && a3.a != a4.a && a4.a != a5.a && a2.a != a3.a || a1.a != a2.a && a2.a == a3.a && a3.a != a4.a && a4.a != a5.a || a1.a != a2.a && a2.a != a3.a && a3.a == a4.a && a4.a != a5.a || a1.a != a2.a && a2.a != a3.a && a3.a != a4.a && a4.a == a5.a)
	{//有一对 
		p[7]++;
		return;
	}
	p[8]++;
	return;
}

int main()
{
	cin >> A >> B;
	cin >> A1 >> B1 >> A2 >> B2;
	card card1(A1, B1);
	card card2(A2, B2);
	//card c[5];
	//c[0] = card1,c[1]=card2;
	//int ct = 2;
	int sum = 0;
	for (int i = 0; i < A; i++)
		for (int j = 0; j < B; j++)
		{
			if ((i != A1 && i != A2) || (i != A1 && j != B2) || (i != A2 && j != B1) || (j != B1 && j != B2))
			{
				//cout<<i<<j;
				c[sum] = card(i, j);
				sum++;
			}
		}
	for (int i = 0; i < sum; i++)
		for (int j = i + 1; j < sum; j++)
			for (int k = j + 1; k < sum; k++)
			{
				card q[5];
				q[0] = card1, q[1] = card2, q[2] = c[i], q[3] = c[j], q[4] = c[k];
				sort(q, q + 5, cmp);
				pattern(q[0], q[1], q[2], q[3], q[4]);
			}
	for (int i = 0; i < 9; i++)
		cout << p[i] << " ";
	cout << endl;
	return 0;
}