译自 JOI 2019 Final T1「勇者ビ太郎 / Bitaro the Brave」
勇者比太郎正在面对恶魔。
为了攻击恶魔,比太郎会在一个
的网格上放置三种道具(分别记作J,O,I)并施放咒语。网格上往下数第i行(
),左往右数第j列(
)的格子坐标记为(i,j)。
现在,比太郎在网格的每个格子中放置了三种道具中的一种,比太郎将施放一个咒语,其威力取决于三种道具的排列方式。具体的,威力大小等于满足以下条件的有序四元组
的数量。
条件:(i,j)位置的格子上的道具为J,(i,l)位置上的道具为O,(k,j)位置上的道具为I。
比太郎想知道他的咒语的威力是多少。
请写一个程序,根据三种道具在网格上的排列,计算出咒语的威力(即满足上述条件的四元组数量)。
为了攻击恶魔,比太郎会在一个
现在,比太郎在网格的每个格子中放置了三种道具中的一种,比太郎将施放一个咒语,其威力取决于三种道具的排列方式。具体的,威力大小等于满足以下条件的有序四元组
条件:(i,j)位置的格子上的道具为J,(i,l)位置上的道具为O,(k,j)位置上的道具为I。
比太郎想知道他的咒语的威力是多少。
请写一个程序,根据三种道具在网格上的排列,计算出咒语的威力(即满足上述条件的四元组数量)。
