A - 掌握魔法の东东 II(Week6模拟考试)

题目

从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！
东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。

扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。

“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 我们定义了 9 种牌型，如下是 9
种牌型的规则，我们用“低序号优先”来匹配牌型，即这“一手牌”从上到下满足的第一个牌型规则就是它的“牌型编号”（一个整数，属于1到9）：

同花顺: 同时满足规则 2 和规则 3.
顺子 : 5张牌的大小形如 x, x + 1, x + 2, x + 3, x + 4
同花 : 5张牌都是相同花色的.
炸弹 : 5张牌其中有4张牌的大小相等.
三带二 : 5张牌其中有3张牌的大小相等，且另外2张牌的大小也相等.
两对: 5张牌其中有2张牌的大小相等，且另外3张牌中2张牌的大小相等.
三条: 5张牌其中有3张牌的大小相等.
一对: 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 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

题目思路

初始化牌堆后，从牌中再选三张，来判断当前五张牌是属于哪一种牌型。选牌时可以利用递归，当选了五张牌后，对当前牌堆进行特征提取，花色是否都相同，是否是顺子，有几个大小相同的牌等。在递归时可以多传一个参数d记录当前牌的位置，使每次加牌时都从上一次加牌的位置开始添加。

题目总结：

这个题我wa了又wa，wa中还掺杂着re，测试了很多数据也没有找到wa的输入。最后，才知道，在结构体的运算符重载中，我没有犯了一个很严重的错误

bool operator<(const card &p) const
  { 
    if(a!=p.a) return a<p.a；
      } 
};

这样写的结果是，当a==p.a时，没有返回值，所以会导致wa或者re。一定要保证有返回值！！！

代码实现

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int A,B;
int record[10],eq[6];
int x1,c1,x2,c2;
struct card{
 	int a,b;
 	bool operator<(const card &p) const
 	{ 
  		if(a!=p.a) return a<p.a;
  		else if(b!=p.b) return b<p.b;
 	} 
};
card term[150],tcard[6],ab[6];
void func(int cnt,int d)
{
 	if(cnt==6)
 	{
  		for(int i=1;i<6;i++)
  		{
   			tcard[i]=ab[i];
   			eq[i]=1;
  		}
  		sort(tcard+1,tcard+6);
  		int temp=tcard[1].a;
  		int flag=1;
  		bool straight=true;
  		bool color=true; 
  		for(int q=2;q<=5;q++)
  		{
   			if(tcard[q].a==temp)
    				eq[flag]++;
   			else
   			{
   				temp=tcard[q].a;
    				flag=q;
   			}
   		if(tcard[q-1].a!=tcard[q].a-1)
    			straight=false;
   		if(tcard[q-1].b!=tcard[q].b)
    			color=false;
  		}
  		if(color && straight){
   			record[1]++;return;
  		} 
  		if(straight && !color){
   			record[2]++;return;
  		}
  		if(color && !straight){
   			record[3]++;return;
  		} 
  		int three=0,two=0,four=0;
  		for(int i=1;i<=5;i++)
  		{
   			if(eq[i]==2)
    				two++;
   			else if(eq[i]==3)
   	 			three++;
   			else if(eq[i]==4)
    				four++;
  		}
  		if(four==1){
   			record[4]++;return;
  		} 
  		if(two==1&&three==1){
   			record[5]++;return;
  		} 
  		if(three==1&&two==0){
   			record[7]++;return;
  		} 
  		if(three==0&&two==2){
   			record[6]++;return;
  		} 
  		if(three==0&&two==1){
   			record[8]++;return;
  		}
  		record[9]++;
  		return;
 	}
 	for(int i=d;i<A*B;i++)
 	{
  		if((term[i].a==x1&&term[i].b==c1)||(term[i].a==x2&&term[i].b==c2))
   			continue;
  		ab[cnt]=term[i];
  		func(cnt+1,i+1);
 	}
}
int main()
{
 	//freopen("a.txt","r",stdin);
 	memset(term,0,sizeof(term));
 	scanf("%d %d",&A,&B);
 	scanf("%d %d %d %d",&x1,&c1,&x2,&c2); 
 	ab[1].a=x1;ab[1].b=c1;
 	ab[2].a=x2;ab[2].b=c2;
 	int x=0;
 	for(int i=0;i<A;i++){
  		for(int j=0;j<B;j++){
    			term[x].a = i;
    			term[x].b = j;
    			x++;
  		}
 	}
 	func(3,0);
 	for(int i=1;i<9;i++)
  		printf("%d ",record[i]);
 	printf("%d",record[9]);
}