week6限时大模拟

A - 掌握魔法の东东 II：
从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！
东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。
扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。
“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 我们定义了 9 种牌型，如下是 9 种牌型的规则，我们用“低序号优先”来匹配牌型，即这“一手牌”从上到下满足的第一个牌型规则就是它的“牌型编号”（一个整数，属于1到9）：
同花顺: 同时满足规则 5 和规则 4.
炸弹 : 5张牌其中有4张牌的大小相等.
三带二 : 5张牌其中有3张牌的大小相等，且另外2张牌的大小也相等.
同花 : 5张牌都是相同花色的.
顺子 : 5张牌的大小形如 x, x + 1, x + 2, x + 3, x + 4
三条: 5张牌其中有3张牌的大小相等.
两对: 5张牌其中有2张牌的大小相等，且另外3张牌中2张牌的大小相等.
一对: 5张牌其中有2张牌的大小相等.
要不起: 这手牌不满足上述的牌型中任意一个.
现在, 东东从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 0 0 0 8 0 12 36 0
Input：
25 4
0 0 24 3
Output：
0 2 18 0 0 644 1656 36432 113344
解题思路：
对于本道题，首先第一反应便是这道题可以利用组合数进行求解，事实上自己也是这样做的，但在限时训练中自己并没有将这一道题目解决出来。组合数求解完全是按照数学方法求解，求解过程中坑比较多，这是需要保持头脑的绝对清晰。对于本道题，尤其要注意到牌型低序号优先的原则，这在同花，顺子，同花顺中体现较为明显，自己也是在这个坑上停滞很久。对于顺子的求解，比较麻烦，但是仔细分析，我们会发现限制顺子种类数的条件共有4个。1：已知两张牌的大小间距2：较小的牌与0之间的间距3：较大的牌与a-1之间的间距4：a（牌的取值范围）的大小；另外，对于本道题，也可以利用暴力进行求解，暴力的话，我们获取剩下的所有牌，然后利用三重循环获取不一样的牌，然后对每一种组合进行判断即可。
代码：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<cmath> 
using namespace std;
int a,b;
int a1,b1,a2,b2;
int func5()
{
	int maxx=max(a1,a2);
	int minn=min(a1,a2);
	if(maxx-minn>=5||a1==a2)
	return 0;
	else
	{
		if(b1==b2)
		return (b*b*b-1)*min(min(5-maxx+minn,a-4),min(minn+1,a-maxx));
		else
		return b*b*b*min(min(5-maxx+minn,a-4),min(minn+1,a-maxx));
	}
}
int func1()
{
	if(b1!=b2||(a1-a2)>=5||(a1-a2)<=-5||a1==a2)
	return 0;
	else
	{
		int maxx=max(a1,a2);
		int minn=min(a1,a2);
		return (func5()+min(min(5-maxx+minn,a-4),min(minn+1,a-maxx)))/(b*b*b);
	}
}
int func2()
{
	if(b<4)
	return 0;
	else 
	{
	    if(a1==a2)
		return b*(b-2)*(b-3)*(a-1)/2;
		else
		return (b-1)*(b-2)*(b-3)/3;
	}	
}
int func3()
{
	if(b<3)
	return 0;
	else
	{
		if(a1==a2)
		return (b-2)*(a-1)*b*(b-1)/2+(a-1)*b*(b-1)*(b-2)/6;
		else
		return (b-1)*(b-1)*(b-2);
	}
}
int func4()
{
	if(b1!=b2)
	return 0;
	else
	{
		int maxx=max(a1,a2);
		int minn=min(a1,a2);
		if(maxx-minn>=5)
		return (a-2)*(a-3)*(a-4)/6;
		else
		return (a-2)*(a-3)*(a-4)/6-min(min(5-maxx+minn,a-4),min(minn+1,a-maxx));
	}
}

int func6()
{
	if(b<3)
	return 0;
	else
	{
		if(a1==a2)
		return (b-2)*(a-1)*(a-2)/2*b*b;
		else
		return (a-2)*b*(b-1)*(b-2)+(a-2)*b*(b-1)*(b-2)/6;
	} 
} 
int func7()
{
	if(b<2)
	return 0;
	else
	{
		if(a1==a2)
		return (a-1)*(a-2)*(b-1)*b*b/2;
		else
		return (a-2)*(b-1)*(b-1)*b+(a-2)*(b-1)*b*(b-1);
	}
}
int func8()
{
	if(b<2)
	return 0;
	else 
	{
		if(a1==a2)
		return (a-1)*(a-2)*(a-3)*b*b*b/6;
		else
		return (a-2)*(a-3)*b*b*(b-1)+(a-2)*(a-3)/2*b*b*(b-1);
	}
}
int func9()
{
	return (a*b-2)*(a*b-3)*(a*b-4)/6-func1()-func2()-func3()-func4()-func5()-func6()-func7()-func8();  
}
int main()
{
	scanf("%d%d",&a,&b);	
	scanf("%d%d%d%d",&a1,&b1,&a2,&b2);	
	cout<<func1()<<" "<<func2()<<" "<<func3()<<" "<<func4()<<" "<<func5()<<" "<<func6()<<" "<<func7()<<" "<<func8()<<" "<<func9()<<endl;
	
 } 在这里插入代码片