【题解】【2013.8.1】pogodak←2013.8.1日作业

题目描述

给出一个R行C列的空白表格，在表格的左上方第一个格子处放了一枚骰子。骰子有六个面，分别有1，2，3，4，5，6这六个数字，其中，相反两面的数之和为7.骰子初始的时候是这样放置的，上面为1，右侧那一面为3。现在将骰子进行下面4种操作：

1.往右滚动，直到达到最后一列。

2.往下滚动，达到下一行

3.往左滚动，直到达到第一列。

4.往下滚动，到达到下一行。

现在你按照上面的4种操作，依次进行，直到将所有格子都走一遍。每走到一个格子上，将骰子最上方那面的数字记下来。最后，求出所有记下来的数字之和。

输入

两个整数R,C.(R,C均为小于100000的正整数)

输出

所有数字之和。

50%的数据，R,C均小于100.

样例输入

样例输入1：3 2

样例输入2：3 4

样例输入3：737 296

样例输出

样例输出1：19

样例输出2：42

样例输出3：763532

*********************************************************

此题模拟是很简单的，坑就坑在要超时所以就加了一个优化

这道题里重点就是要理解骰子是每四个滚动一个循环的（每连续滚动四次都会回到原来的状态）。

且不论是哪种情况，骰子的前后左右面加起来都是14（因为是两对对立面，一对对立面的和为7）。

这时候我们来设定一个样例输入：9  9

则有下表：

1     4     6     3     1     4     6     3     1

5     3     2     4     5     3     2     4     5

6     4     1     3     6     4     1     3     6

2     3     5     4     2     3     5     4     2

1     4     6     3     1     4     6     3     1

5     3     2     4     5     3     2     4     5

6     4     1     3     6     4     1     3     6

2     3     5     4     2     3     5     4     2

1     4     6     3     1     4     6     3     1

不免会发现 不论是横排还是竖排都是四个一循环。

左边两大块的数字都是一样的，可以不用去模拟直接算就好了Y(^o^)Y。

1 + 4 + 6 + 3 = 14、5 + 3 + 2 + 4 = 14，6 + 4 +1 + 3=14，2 + 3 + 5 + 4 = 14，即上面所说的两队对立面和为14，连续滚动四次的顶部数字的和都会是14。

而要去花时间的只是边上那一溜。。

【注意】这样分不好且还多了一溜底下的，麻烦又不好写（鄙人想了很久……）。建议别用，用上面的方法。

至于保存骰子的状态鄙人用的是结构体，虽然麻烦些但还是算比较清楚吧……

题解至此完，下面贴代码。

*********************************************************

#include<iostream>
#include<cstdio>
using namespace std;
struct node
{
	int front,back,left,right,top,under;
}dice;
long long  r,c,sum;
void act1()//操作1向右滚动
{
	int x=dice.right;
	dice.right=dice.top;
	dice.top=dice.left;
	dice.left=dice.under;
	dice.under=x;
}
void act2()//操作2向下滚动
{
	int x=dice.front;
	dice.front=dice.top;
	dice.top=dice.back;
	dice.back=dice.under;
	dice.under=x;
}
void act3()//操作3向左滚动
{
	int x=dice.right;
	dice.right=dice.under;
	dice.under=dice.left;
	dice.left=dice.top;
	dice.top=x;
}//由于都是向下所以act4=act2
int main()
{
	cin>>r>>c;
	dice.top=1;
	dice.under=7-dice.top;
	dice.right=3;
	dice.left=7-dice.right;
	dice.front=2;
	dice.back=7-dice.front;
	sum+=(c/4)*14*r;
	c%=4;
	if(c==0)
	{
		cout<<sum;
		return 0;
	}	
	for(int i=1;i<=r;i++)
	{
		sum+=dice.top;
		for(int j=1;j<c;j++)
		{
			if(i%2==1) act1();//单数行向右滚动，双数行向左滚动
			else act3();
			sum+=dice.top;
		}
		act2();
	}
	cout<<sum;
}