2017 计蒜客初赛 第二场 A 百度的年会游戏

百度年会盛况空前，每个部门的年会活动也是非常有趣。某部门的年会中进行了一个有趣的游戏：一张方桌上有四边，每边可以坐一人，每人面前摆放一排长方形木块。我们一次给四边标号，分别为玩家 1、2、3、4（详见下图）。

玩家 1 掷出两个骰子，其点数分别为 $x,y(1\le x,y\le 6)$，则从玩家 1 开始按照逆时针（玩家 1、2、3、4）的顺序，数到 $x+y$时不妨记为玩家 c，那么从玩家 c 面前顺时针方向第 $min(x,y)+1$ 个木块开始，按照玩家 1、2、3、4 的顺序，每位玩家依次拿走连续的两个木块，循环三次，也就是说每位玩家最终应该有 $6$ 个木块。

注意：按照顺时针方向拿走木块，任何时候（包括拿第一个木块的时候），如果某一边的木块不够拿了，则继续拿顺时针方向下一个玩家的第一个木块。

举个例子，玩家 1 掷骰子点数为 $3,5$，那么应该从玩家 4 顺时针第 $4$ 块木块开始。依次用蓝色、绿色、红色、紫色分别代表玩家 1、2、3、4 拿到的木块，如下图所示：

分别用 num_1, num_2, num_3, num_4num​1​​,num​2​​,num​3​​,num​4​​ 表示玩家$1/2/3/4$ 面前木块的数量。在这些木块中有两个 幸运木块，它们 在同一个玩家面前且相邻。如果 同时拿走这两个幸运木块，就可以拿走年会的终极大奖。

现在轮到 玩家 1 掷骰子，他希望拿走终极大奖，你能帮他算出一共有多少种掷骰子的组合能使得 玩家 1 赢得终极大奖么？不考虑骰子之间的顺序，即 $3,4$ 和 $4,3$ 被认为是同一种骰子组合。

输入格式

第一行输入 num_1, num_2, num_3, num_4num​1​​,num​2​​,num​3​​,num​4​​ (1 \le num_i < 52,(1≤num​i​​<52, \sum_{i=1}^4num_i=54)∑​i=1​4​​num​i​​=54)，依次表示 $1/2/3/4$ 玩家面前摆放的木块数。第二行输入两个整数 $k(1\le k\le 4),$ d(1 \le d < num_k)d(1≤d<num​k​​)，表示玩家 $k$ 面前顺时针数第 $d$ 和 $d+1$ 位置上的木块是幸运木块（从 $1$ 开始计数）。

输出格式

输出一行，表示 玩家 1 能够赢得终极大奖的骰子组合的数目。

样例说明

对于样例，用红色标识出了幸运木块的位置。对应的玩家 1 掷骰子的方案有三种，分别是 $(1,1)$，$(1,5)$，$(3,6)$。

样例输入

10 14 15 15
1 4

样例输出

3

思路: 暴力  简单暴力粗暴   6*6 36种情况    判断  (x+y)位置  和 k 的位置   计算距离 

#include <queue>
#include <cstring>
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <stack>
#include <cmath>
#include <algorithm>

using namespace std;

int main()
{
	int a[10]; 
	int k,d;
	for(int i=1;i<=4;i++)
	{
		cin>>a[i];
	}
	cin>>k>>d;
	int sum=0;
	for(int x=1;x<=6;x++)
	{
		for(int y=1;y<=6;y++)
		{
			int step=x+y;
			int ss;
			switch(step%4)
			{
				case 1:{
					switch(k)
					{
						case 4: {
							ss=a[1]-min(x,y)+d+1;
							break;
						}
						case 1:{
							if((d+1)>min(x,y))
							{
								ss=(d+1)-min(x,y);
							}
							else
								ss=a[1]-min(x,y)+a[4]+a[3]+a[2]+d+1;
							break;
						}
						case 3:{
							ss=a[1]-min(x,y)+a[4]+d+1;
							break;
						}
						case 2:{
							ss=a[1]-min(x,y)+a[4]+a[3]+d+1;
							break;
						}
					}
					break;
				}
				case 2:{
						switch(k)
					{
						case 4: {
							ss=a[2]-min(x,y)+d+1+a[1];
							break;
						}
						case 2:{
							if((d+1)>min(x,y))
							{
								ss=(d+1)-min(x,y);
							}
							else
								ss=a[2]-min(x,y)+a[1]+a[4]+a[3]+d+1;
							break;
						}
						case 3:{
							ss=a[2]-min(x,y)+a[4]+a[1]+d+1;
							break;
						}
						case 1:{
							ss=a[2]-min(x,y)+d+1;
							break;
						}
					}
					break;
				}
				case 3:{
					switch(k)
					{
						case 1: {
							ss=a[3]-min(x,y)+d+1+a[2];
							break;
						}
						case 3:{
							if((d+1)>min(x,y))
							{
								ss=(d+1)-min(x,y);
							}
							else
								ss=a[3]-min(x,y)+a[1]+a[4]+a[2]+d+1;
							break;
						}
						case 4:{
							ss=a[3]-min(x,y)+a[2]+a[1]+d+1;
							break;
						}
						case 2:{
							ss=a[3]-min(x,y)+d+1;
							break;
						}
					}
					break;
				}
				case 0:{
					switch(k)
					{
						case 2: {
							ss=a[4]-min(x,y)+d+1+a[3];
							break;
						}
						case 4:{
							if((d+1)>min(x,y))
							{
								ss=(d+1)-min(x,y);
							}
							else
								ss=a[4]-min(x,y)+a[3]+a[2]+a[1]+d+1;
							break;
						}
						case 1:{
							ss=a[4]-min(x,y)+a[3]+a[2]+d+1;
							break;
						}
						case 3:{
							ss=a[4]-min(x,y)+d+1;
							break;
						}
					}
					break;
				}
			}
			if(ss>24) continue;
			
			if((ss)%8==2)
			{
				if(x==y)
					sum++;
				sum++;
				//printf("<%d %d>\n",x,y);
			}

		}
	}
	cout<<sum/2<<endl;
	return 0;	
}