黑白方格画C++解答

LCP 22. 黑白方格画C++解答

使用C++进行解答，虽然是简单难度的题，但自己做的时候也忽略了一些可能性，特此记录一下

当然在代码规范和代码效率上和题解上的大佬们比不了
下面是 代码。

class Solution {
public:int jiecheng(int a){if(a==0)return 1;elsereturn a*jiecheng(a-1);}int paintingPlan(int n, int k) {int ret=0;if(n*n==k)ret=1;for(int i=0;i<=n-1;++i)for(int j=0;j<=n-1;++j){if((i+j)*n-i*j==k){ret=ret+(jiecheng(n)*jiecheng(n)/jiecheng(n-i)/jiecheng(n-j)/jiecheng(i)/jiecheng(j));  }}return ret;}
};

首先使用递归写了一个求阶乘的函数（函数命名比较low哈哈）
然后遍历所有满足要求的行数和列数，并且计算组合数，进行累加。
当n^2=k时是特殊情况，要单独判断，若要加在循环里则可能多次满足判定条件。

黑白方格画C++解答相关推荐

LeetCode.黑白方格画
题目: 小扣注意到秋日市集上有一个创作黑白方格画的摊位.摊主给每个顾客提供一个固定在墙上的白色画板,画板不能转动.画板上有 n * n 的网格.绘画规则为,小扣可以选择任意多行以及任意多列的格子涂成黑 ...
LeetCode LCP 22. 黑白方格画
文章目录 1. 题目 2. 解题 1. 题目小扣注意到秋日市集上有一个创作黑白方格画的摊位. 摊主给每个顾客提供一个固定在墙上的白色画板,画板不能转动. 画板上有 n * n 的网格.绘画规则为,小 ...
LCP 22. 黑白方格画（排列组合）
黑白方格画题目:小扣注意到秋日市集上有一个创作黑白方格画的摊位.摊主给每个顾客提供一个固定在墙上的白色画板,画板不能转动.画板上有 n * n 的网格.绘画规则为,小扣可以选择任意多行以及任意多列的 ...
leetcode 1. 黑白方格画
小扣注意到秋日市集上有一个创作黑白方格画的摊位.摊主给每个顾客提供一个固定在墙上的白色画板,画板不能转动.画板上有 n * n 的网格.绘画规则为,小扣可以选择任意多行以及任意多列的格子涂成黑色,所选 ...
LCP 22.黑白方格画
文章目录题目简述题解示例数据范围标记难度问题解析 python3代码 C语言代码 C++代码(Copy) 大佬专属代码凉梦空间题目简述小扣注意到秋日市集上有一个创作黑白方格画的摊位.摊 ...
leetcode黑白方格画
leetcode黑白方格画题目截图: 题目限制: 示例 1: 输入:n = 2, k = 2 输出:4 解释:一共有四种不同的方案: 第一种方案:涂第一列: 第二种方案:涂第二列: 第三种方案:涂第 ...
opencv生成摄像头标定的黑白方格
注:笔者的开发环境为VS2013+opencv2.4.10 #include"stdafx.h"#include<opencv2/opencv.hpp>//行数#def ...
#每日一题力扣第22题黑白格子画
今天同样是一道双变量的题目,通过行数和列树来控制总的黑色格子数. 小扣注意到秋日市集上有一个创作黑白方格画的摊位.摊主给每个顾客提供一个固定在墙上的白色画板,画板不能转动.画板上有 n * n 的网格 ...
python学习之手把手教你将图片变成黑白或彩色字符画（骚操作）
文章目录前言一.字符画的实现原理二.黑白字符画实现代码三.彩色字符画生成代码实现: 总结前言字符画这个话题,似乎早在贴吧时代就已经被玩烂了.在百度图片随便一搜索,就能够看到非常多.然后在 ...

黑白方格画C++解答

LCP 22. 黑白方格画C++解答

使用C++进行解答，虽然是简单难度的题，但自己做的时候也忽略了一些可能性，特此记录一下

黑白方格画C++解答相关推荐

最新文章

热门文章