#208. [高级组]方格填数

[高级组]方格填数

题目描述

如下的 10 个格子 。 ++++\\ \hspace{3em}+--+--+--\hspace{0.2em}+ \\ \hspace{3.2em} |\hspace{2.75em} | \hspace{2.75em} | \hspace{2.75em}| +++++\\+--+--+--+--+ \\\hspace{0.2em}|\hspace{2.75em} |\hspace{2.75em} | \hspace{2.75em} | \hspace{2.75em} | +++++\\ +--+--+--+--+ \\\hspace{0.2em}|\hspace{2.75em} |\hspace{2.75em} | \hspace{2.75em} | ++++\\+--+--+--\hspace{0.2em}+

填入 00~99 的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻) 一共有多少种可能的填数方案?

输入格式

输出格式

一个整数,表示总方案数。