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;}