python黑白方格画

题目描述

思路：首先考虑k与n*n的关系，考虑几种特殊情况。
1. 当k等于所有网格数时，需要把所有网格都涂成黑色，故只有一种方案；
2. 当k等于0时，表示不需要黑色格子，所以也应该是一种方案；
3. 当k小于n时，表示要求涂黑的个数，小于整行或者整列的网格数，故没有对应的方案；
接下里考虑常规情况，当k能够整除n时，说明任选x行或x列，或者x行加x列，能够得到k个黑色网格，如果不能够整除，则表示存在重叠网格的情况，即为行列交叉时，此时k与选择的行数列数之间存在一种关系，即k=（所选行数+所选列数） * n-所选行数 *所选列数，所选行数 *所选列数即为由于行列交叉所减少的网格个数。
以下为python代码

class Solution:def paintingPlan(self, n: int, k: int) -> int:method_count = 0if k == n*n:return 1if k == 0:return 1if k < n:return 0if n % k == 0:temp = int(n/k)method_count = (math.factorial(n) / (math.factorial(n-temp)*math.factorial(temp)))*2else:row = [0 for i in range(n+1)]column = [0 for j in range(n+1)]for i in range(n+1):for j in range(n+1):if k == (i+j)*n-i*j:method_count += ((math.factorial(n) / (math.factorial(n - i) * math.factorial(i)))* (math.factorial(n) / (math.factorial(n - j) * math.factorial(j))))return int(method_count)

如有不正确的地方，请多多指教！

python黑白方格画相关推荐

LeetCode LCP 22. 黑白方格画
文章目录 1. 题目 2. 解题 1. 题目小扣注意到秋日市集上有一个创作黑白方格画的摊位. 摊主给每个顾客提供一个固定在墙上的白色画板,画板不能转动. 画板上有 n * n 的网格.绘画规则为,小 ...
LCP 22. 黑白方格画（排列组合）
黑白方格画题目:小扣注意到秋日市集上有一个创作黑白方格画的摊位.摊主给每个顾客提供一个固定在墙上的白色画板,画板不能转动.画板上有 n * n 的网格.绘画规则为,小扣可以选择任意多行以及任意多列的 ...
黑白方格画C++解答
LCP 22. 黑白方格画C++解答使用C++进行解答,虽然是简单难度的题,但自己做的时候也忽略了一些可能性,特此记录一下当然在代码规范和代码效率上和题解上的大佬们比不了下面是代码. clas ...
LeetCode.黑白方格画
题目: 小扣注意到秋日市集上有一个创作黑白方格画的摊位.摊主给每个顾客提供一个固定在墙上的白色画板,画板不能转动.画板上有 n * n 的网格.绘画规则为,小扣可以选择任意多行以及任意多列的格子涂成黑 ...
leetcode 1. 黑白方格画
小扣注意到秋日市集上有一个创作黑白方格画的摊位.摊主给每个顾客提供一个固定在墙上的白色画板,画板不能转动.画板上有 n * n 的网格.绘画规则为,小扣可以选择任意多行以及任意多列的格子涂成黑色,所选 ...
LCP 22.黑白方格画
文章目录题目简述题解示例数据范围标记难度问题解析 python3代码 C语言代码 C++代码(Copy) 大佬专属代码凉梦空间题目简述小扣注意到秋日市集上有一个创作黑白方格画的摊位.摊 ...
leetcode黑白方格画
leetcode黑白方格画题目截图: 题目限制: 示例 1: 输入:n = 2, k = 2 输出:4 解释:一共有四种不同的方案: 第一种方案:涂第一列: 第二种方案:涂第二列: 第三种方案:涂第 ...
python程序员专用壁纸_程序员炫技必备：用Python生成马赛克画！（文末附源码）...
原标题:程序员炫技必备:用Python生成马赛克画!(文末附源码) 源 | Python与数据分析文 | 强哥大家知道马赛克画是什么吗?不是动作片里的马赛克哦~~ 马赛克画是一张由小图拼成的大图,本 ...
利用python生成字符画
先看看效果图: 转换后: 将图片转换成字符画的原理: 先将图片转换成黑白,然后一行行的读取灰度,建立灰度与字符的映射. 转换代码: def transform(image_file): image_f ...
用Python Turtle库画一个萌化的蜘蛛侠
你是从什么时候开始喜欢上漫威电影的?美国队长,钢铁侠,雷神? 我先入坑的是因为看了蜘蛛侠,小时候看完就幻想着什么时候自己也能成为一个英雄,我觉得第一代蜘蛛侠刻画得是最好的,也是给我印象最深刻的一代蜘蛛 ...

python黑白方格画

python黑白方格画相关推荐

最新文章

热门文章