测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A40932. 编程实现:有一个N*N的矩阵方格和N个棋子,现在需要将N个棋子按要求放置到矩阵方格中。要求如下:1.任意两个棋子不能在同一行2.任意两个棋子不能在同一列3.任意两个棋子不能在同一对角线上(下图红色线段都为对角线)根据以上要求,问N个棋子放置到NN矩阵方格中有多少种放置方案例如:44的矩阵方格,4个棋子,有2种放置方案输入描述:输入一个正整数 N(1<N<11),表示一个 NN 的矩阵方格和 N …

填空题 困难

题目描述

编程实现:

有一个N*N的矩阵方格和N个棋子,现在需要将N个棋子按要求放置到矩阵方格中。

要求如下:

1.任意两个棋子不能在同一行

2.任意两个棋子不能在同一列

3.任意两个棋子不能在同一对角线上(下图红色线段都为对角线)

根据以上要求,问N个棋子放置到NN矩阵方格中有多少种放置方案

例如:44的矩阵方格,4个棋子,有2种放置方案

输入描述:

输入一个正整数 N(1<N<11),表示一个 NN 的矩阵方格和 N 个棋子数量

输出描述: 

输出 N 个棋子按要求放置到 NN 的矩阵方格中有多少种放置方案

样例输入: 4

样例输出: 2

参考答案

待更新
上一题 下一题