#include
<
iostream
>
#include
<
map
>
#include
<
string
>
using
namespace
std;
int
counter[
10001
]
=
{
0
};
int
ret
=
-
1
;
int
to_digit(
char
color) {
switch
(color) {
case
'
A
'
:
return
0
;
case
'
B
'
:
return
1
;
case
'
C
'
:
return
2
;
case
'
G
'
:
return
3
;
case
'
O
'
:
return
4
;
case
'
R
'
:
return
5
;
case
'
S
'
:
return
6
;
case
'
V
'
:
return
7
;
case
'
W
'
:
return
8
;
case
'
Y
'
:
return
9
;
}
}
void
to_digit_seq(
char
n1,
char
n2,
char
n3,
char
n4) {
int
a, b, c, d;
a
=
to_digit(n1)
*
1000
+
to_digit(n2)
*
100
+
to_digit(n3)
*
10
+
to_digit(n4);
b
=
to_digit(n2)
*
1000
+
to_digit(n3)
*
100
+
to_digit(n4)
*
10
+
to_digit(n1);
c
=
to_digit(n3)
*
1000
+
to_digit(n4)
*
100
+
to_digit(n1)
*
10
+
to_digit(n2);
d
=
to_digit(n4)
*
1000
+
to_digit(n1)
*
100
+
to_digit(n2)
*
10
+
to_digit(n3);
counter[a]
++
;
counter[b]
++
;
counter[c]
++
;
counter[d]
++
;
if
( counter[a]
>
ret )
ret
=
counter[a];
}
int
main() {
int
N, i, j, k;
string
dice;
cin
>>
N;
for
( i
=
0
;i
<
N;i
++
) {
cin
>>
dice;
to_digit_seq(dice[
0
], dice[
2
], dice[
3
], dice[
1
]);
to_digit_seq(dice[
0
], dice[
1
], dice[
3
], dice[
2
]);
to_digit_seq(dice[
0
], dice[
4
], dice[
3
], dice[
5
]);
to_digit_seq(dice[
0
], dice[
5
], dice[
3
], dice[
4
]);
to_digit_seq(dice[
5
], dice[
2
], dice[
4
], dice[
1
]);
to_digit_seq(dice[
5
], dice[
1
], dice[
4
], dice[
2
]);
}
cout
<<
ret
<<
endl;
return
0
;
}
题目要求用N个正方体，数据确保正方体没有两个面是相同颜色的。
然后要求用这N个正方体堆叠出一个最高的，而且每个侧面都是只由一种颜色构成的“塔”
题目关键是分析出每个正方体能构成什么侧面。
按题目所言，用0,1,2,3,4,5分别代表：前、右、左、后、上、下
那么一个正方体就有以下6种侧面：
0、2、3、1
0、1、3、2
0、4、3、5
0、5、3、4
5、2、4、1
5、1、4、2。
