Description
现在先介绍一下这个闻名遐迩的骰子游戏吧。
然后我们介绍这个游戏的地图:一个R*C的网格图。
骰子一开始的状态如上图所示(即上面为 1,下面为 6,左面为 4,右面为 3,前面为 2,后面为 5),且位置在左上角。
然后重头戏来了,你需要的操作就是滚动骰子。滚动骰子当然是有轨迹的。你需要从左到右滚动到右端,然后向下滚动一格然后在向左滚动到左端,再向下一格,如此反复…直到最下面一行为止。
游戏的目的就是请你计算出骰子到达每个格点时,骰子上方的数字之和。
Solution
很显然每一行可以直接跳过,
每一行直接跳过,
复杂度:
O(n) or O(1)
PS:出题人为什么不出到
1018
。
Code
#include<cstdio>
#include<cstdlib>
#define fo(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
typedef long long LL;
int m,n;
LL ans;
int a[7]={0,1,3,6,4,2,5};
void gun(int e)
{
if(e)
{
int t=a[3];
a[3]=a[2],a[2]=a[1],a[1]=a[4],a[4]=t;
}else
{
int t=a[3];
a[3]=a[4],a[4]=a[1],a[1]=a[2],a[2]=t;
}
}
int main()
{
scanf("%d%d",&n,&m);
m--;
fo(i,1,n)
{
ans+=a[1]+(21-a[5]-a[6])*(m/4);
fo(j,1,m%4)gun(i%2),ans+=a[1];
int t=a[3];
a[3]=a[5],a[5]=a[1],a[1]=a[6],a[6]=t;
}
printf("%lld\n",ans);
return 0;
}