【NOIP2012模拟11.1】骰子游戏

来源:互联网 发布:mac电脑 照片 编辑:程序博客网 时间:2024/04/19 10:26

Description

滚骰子是一件有益身心健康的运动,因此骰子游戏可是一个很受年轻人欢迎的游戏。
现在先介绍一下这个闻名遐迩的骰子游戏吧。
首先是主角:骰子。骰子就是很普通的骰子:骰子有六个面,分别标号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 4 5 1 3 5。

Solution

这题明显是道模拟题!!??不过只有50分
会发现它在转的时候只有四个面接触,且和为14,只有多出来的几个是加起来不为14,单独算即可
当然可以折一个色子然后打表

Code

#include<cstdio>#include<algorithm>#include<cstring>#define fo(i,a,b) for(int i=a;i<=b;i++)#define ll long longusing namespace std;int n,m;ll a[7][5]={{0,0,0,0,0},{0,5,4,2,3},{0,1,4,6,3},{0,1,2,6,5},{0,1,5,6,2},{0,1,3,6,4},{0,5,3,2,4}};int main(){    scanf("%d%d",&n,&m);    int s=1,q=2;ll ans=(ll)(m/4)*14ll*(ll)n,o=m%4;    fo(i,1,n)    {        int k;fo(j,1,4) if(a[q][j]==s) k=j;        if(i%2==0) {for(int j=0;j<o;j++,k=(k-1)==0?4:k-1)ans+=a[q][k];k++;}        else {for(int j=0;j<o;j++,k=(k+1)==5?1:k+1)ans+=a[q][k];k--;}        k=(k==5)?1:k;k=(k==0)?4:k;s=7-q;q=a[q][k];    }    printf("%lld",ans);}
1 0
原创粉丝点击