#P1802. 2024.4.6-MY-第二题-塔子哥的方案数

2024.4.6-MY-第二题-塔子哥的方案数

No testdata at current.

题目描述

塔子哥在一个3*3的矩阵上，准备放置xx个狗，yy个猫，要求猫和猫之间，狗和狗之间不能相邻(上下左右都是相邻)。塔子哥想知道，有多少种不同的放置方案?

输入描述

两个整数x,yx,y，用空格隔开

0≤x+y≤90\le x+y\le 9

输出描述

一个整数，代表放的方案数。

样例1

输入

0 1

输出

9

样例2

输入

9 0

输出

0

知识点:*****

查看知识点以及同类型题目

Statistics