常见的微网站平台有哪些方面,网站托管费,泉州网站开发企业,交互网站图文章目录1. 题目2. 解题1. 题目
小扣注意到秋日市集上有一个创作黑白方格画的摊位。 摊主给每个顾客提供一个固定在墙上的白色画板#xff0c;画板不能转动。 画板上有 n * n 的网格。绘画规则为#xff0c;小扣可以选择任意多行以及任意多列的格子涂成黑色#xff0c;所选…
文章目录1. 题目2. 解题1. 题目
小扣注意到秋日市集上有一个创作黑白方格画的摊位。 摊主给每个顾客提供一个固定在墙上的白色画板画板不能转动。 画板上有 n * n 的网格。绘画规则为小扣可以选择任意多行以及任意多列的格子涂成黑色所选行数、列数均可为 0。
小扣希望最终的成品上需要有 k 个黑色格子请返回小扣共有多少种涂色方案。
注意两个方案中任意一个相同位置的格子颜色不同就视为不同的方案。
示例 1
输入n 2, k 2
输出4
解释一共有四种不同的方案
第一种方案涂第一列
第二种方案涂第二列
第三种方案涂第一行
第四种方案涂第二行。示例 2
输入n 2, k 1
输出0
解释不可行因为第一次涂色至少会涂两个黑格。示例 3
输入n 2, k 4
输出1
解释共有 2*24 个格子仅有一种涂色方案。限制
1 n 6
0 k n * n来源力扣LeetCode 链接https://leetcode-cn.com/problems/ccw6C7 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
class Solution {
public:int paintingPlan(int n, int k) {int x, y, ans 0;if(n*n k) return 1;//肯定只有一种方案for(x 0; x n; x) {for(y 0; y n; y){if((xy)*n-x*y k){ans C(n,x)*C(n,y);//两个方向的组合数相乘}}}return ans;}int C(int n, int x){int up 1, t x, down 1;while(t--){up * n--;down * x--;}return up/down;}
};0 ms 5.9 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
