题目描述: 东东有一个二阶魔方,即2×2×2的一个立方体组。立方体由八个角组成。 魔方的每一块都用三维坐标(h, k, l)标记,其中h, k, l∈{0,1}。六个面的每一个都有四个小面,每个小面都有一个正整数。 对于每一步,东东可以选择一个特定的面,并把此面顺时针或逆时针转90度。 请你判断,是 ...
分类:
其他好文 时间:
2020-06-05 13:07:01
阅读次数:
62
题目描述: 东东有一个二阶魔方,即2×2×2的一个立方体组。立方体由八个角组成。 魔方的每一块都用三维坐标(h, k, l)标记,其中h, k, l∈{0,1}。六个面的每一个都有四个小面,每个小面都有一个正整数。 对于每一步,东东可以选择一个特定的面,并把此面顺时针或逆时针转90度。 请你判断,是 ...
分类:
其他好文 时间:
2020-05-20 14:24:25
阅读次数:
66
题目大意: 给出一个二阶魔方的状态,问能否转至多一次就复原。 思路: 我直接枚举了六种转法。(第一次交的那个居然有4种都有点小错误。/(ㄒoㄒ)/~~) 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using name ...
分类:
其他好文 时间:
2018-10-05 18:54:12
阅读次数:
170
A(hdu5982)、(模拟) 题意:输入n对数,将每对数相乘并相加 分析:模拟 B(hdu5983)、(模拟) 题意:给你一个二阶魔方,问能否通过一次旋转使得给定魔方的每个面颜色相同 分析:模拟 C(hdu5984)、(数学,微分方程) 题意:有一个长为d的木棒,最右端有长为L的区域(L<=d), ...
分类:
其他好文 时间:
2016-11-27 22:59:46
阅读次数:
537
市面上最常见的魔方,是三阶魔方,英文名为Rubik's Cube,以魔方的发明者鲁比克教授的名字命名。另外,二阶魔方叫Pocket Cube,它只有2*2*2个角块,通常也就比较小;四阶魔方叫Revenge Cube,这是因为就算你好不容易复原了三阶魔方,四阶魔方也会向你“复仇”;而五阶魔方叫Pro...
分类:
其他好文 时间:
2015-12-09 17:28:09
阅读次数:
179
基础知识公式符号:F(前面),B(后面),L(左面),R(右面),U(上面),D(下面)单独字母表示顺时针旋转,字母前面加'表示逆时针旋转,例如 F(前面顺时针旋转90度),F'(前面逆时针旋转90度);字母后面加2表示旋转180度,U2,B2等表示旋转180度;MR,ML等表示右数第二层,左数第二...
分类:
其他好文 时间:
2015-08-09 12:12:06
阅读次数:
196
题意:给出一个二阶魔方的状态,求是否能还原;参考:http://blog.csdn.net/squee_spoon/article/details/46990969(郑大cuber)思路:一个二阶魔方的相邻角块交换情况如下图; 将终状态的每个方块赋值,旋转后权值不会变化; 考虑题干中黄白...
分类:
其他好文 时间:
2015-07-22 10:34:44
阅读次数:
90
OJ 二阶魔方这道题目,是很基础的一个实现,不需要太多思想和算法,实现较为简单,主要问题在于在于函数比较冗长。注意细节,既能给出正确结论。可以在自定义函数中通过switch ... case 语句实现 魔方旋转。...
分类:
编程语言 时间:
2015-07-09 22:47:23
阅读次数:
370
二阶魔方,只有0,1
问最少多少步可以转成每个面都为0,或1
BFS即可,对应好旋转时候的关系,因为顺时针转三次和逆时针转1次的效果一样,所以只要6种旋转方式即可,判重可用map省空间,或者直接判省时间
#include "stdio.h"
#include "string.h"
#include "map"
#include "queue"
using namespace std;...
分类:
其他好文 时间:
2015-04-14 12:56:50
阅读次数:
126
【题目取自CSDN-671coder】
第四题:二阶魔方
题目描述:
魔方可以对它的6个面自由旋转。
我们来操作一个2阶魔方(如图1所示)
为了描述方便,我们为它建立了坐标系。
各个面的初始状态如下:
x轴正向:绿
x轴反向:蓝
y轴正向:红
y轴反向:橙
z轴正向:白
z轴反向:黄
假设我们规定,只能对该魔方进行3种操作。分别标记为:
x 表示在x...
分类:
编程语言 时间:
2014-11-26 11:26:39
阅读次数:
398