编程题
### 问题描述 在一个布局如棋盘的小镇里,有两位名为小野田和芹沢的居民,他们的家分别位于地点 $A$ 和地点 $B$。每天,小野田会从 $A$ 前往位于 $A^{\prime}$ 的学校,而芹沢则会从 $B$ 前往位于 $B^{\prime}$ 的学校。这个小镇有南北方向延伸的 9 条道路和东西方向延伸的 2 条道路。在通往学校的路上,他们都希望避免与对方相遇,并且不会走重复的路线或回头路。 请你计算出,小野田和芹沢在不相遇的前提下,各自通往学校的不同路线组合共有多少种可能。 ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid1331660-20240102-1704181313951) 合法路线: ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid1331660-20240102-1704181350541) 不合法路线: ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid1331660-20240102-1704181409429) ### 输入格式 无。 ### 输出格式 输出一个整数,表示没有共同路径点的通学路线组合数。 ### 说明 **本题为填空题,只需要算出结果后,在代码中使用输出语句将结果输出即可。**
查看答案
赣ICP备20007335号-2