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
首页