U50119.拼图
省选/NOI-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
CEGO的家中有一套拼图,但不同寻常的是,这块拼图的形状一个10*10三角形。这个拼图只有十二块形状各不相同的碎片,且这十二块形状各不相同的碎片能够正好填满这个拼图,接下来将分别介绍这十二块碎片的形状。(输入中将用大写字母表示,空格则用@表示)
有的碎片可能有8种方向可以选择(如B碎片),也有的只有1种(如C碎片),现在CEGO已经拼好了一块碎片(保证第一行第一列的格子里有碎片),请你算出有多少种不同的拼法能正好填满拼图。
输入格式
一个10*10的字符倒三角形(包含A,B,C,D,E,F,G,H,I,J,K,L,@)。
输出格式
一个整数,表示所有的可能性。
输入输出样例
输入#1
LL@@@@@@@@ @LL@@@@@@ @@L@@@@@ @@@@@@@ @@@@@@ @@@@@ @@@@ @@@ @@ @
输出#1
15
输入#2
AA@@@@@@@@ A@@@@@@@@ @@@@@@@@ @@@@@@@ @@@@@@ @@@@@ @@@@ @@@ @@ @
输出#2
396