jzoj3082. 【NOIP2012模拟11.1】骰子游戏

题目

滚骰子是一件有益身心健康的运动，因此骰子游戏可是一个很受年轻人欢迎的游戏。

现在先介绍一下这个闻名遐迩的骰子游戏吧。

首先是主角：骰子。骰子就是很普通的骰子：骰子有六个面，分别标号1到6，三对面上的数字之和均为7。以下是骰子的一个图示。



然后我们介绍这个游戏的地图：一个R*C的网格图。

骰子一开始的状态如上图所示（即上面为 1，下面为 6，左面为 4，右面为 3，前

面为 2，后面为 5），且位置在左上角。

然后重头戏来了，你需要的操作就是滚动骰子。滚动骰子当然是有轨迹的。你需要从左到右滚动到右端，然后向下滚动一格然后在向左滚动到左端，再向下一格，如此反复…直到最下面一行为止。

游戏的目的就是请你计算出骰子到达每个格点时，骰子上方的数字之和。

Input

第一行包含两个整数 R 和 C。

Output

输出仅一行，表示表示数字之和。

Sample Input

3 2

Sample Output

19

Hint

对于50%的数据1<=R,C<=100

对于100%的数据 1<=R,C<=100000

样例 1 经过每个格子时骰子上面的数字依次为：1 4 5 1 3 5。

分析

滚骰子要一行行滚，对于每行有循环，所以可以O(n)解决。

代码

#include<cmath>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<queue>
using namespace std;
long long n,m,ans,a[6]={1,6,2,5,4,3};
void gun1()
{
long long t=a[0];
a[0]=a[4];
a[4]=a[1];
a[1]=a[5];
a[5]=t;
}
void gun2()
{
long long t=a[0];
a[0]=a[5];
a[5]=a[1];
a[1]=a[4];
a[4]=t;
}
void gun3()
{
long long t=a[0];
a[0]=a[3];
a[3]=a[1];
a[1]=a[2];
a[2]=t;
}
int main()
{
scanf("%lld%lld",&n,&m);
m--;
for (int i=1;i<=n;i++)
{
ans+=a[0];
ans+=(a[0]+a[1]+a[2]+a[3])*floor(m/4);
if (i%2)
{
for(int i=1;i<=m%4;i++)
{
gun1();
ans+=a[0];
}
}
else
{
for(int i=1;i<=m%4;i++)
{
gun2();
ans+=a[0];
}
}
gun3();
}
printf("%lld",ans);
return 0;
}