LCP 22:黑白方格画

src/main/java/leetcode/editor/cn/Ccw6C7.java

@@ -0,0 +1,80 @@
+//小扣注意到秋日市集上有一个创作黑白方格画的摊位。摊主给每个顾客提供一个固定在墙上的白色画板，画板不能转动。画板上有 `n * n` 的网格。绘画规则为，小扣
+//可以选择任意多行以及任意多列的格子涂成黑色（选择的整行、整列均需涂成黑色），所选行数、列数均可为 0。
+//
+//小扣希望最终的成品上需要有 `k` 个黑色格子，请返回小扣共有多少种涂色方案。
+//
+//注意：两个方案中任意一个相同位置的格子颜色不同，就视为不同的方案。
+//
+//**示例 1：**
+//>输入：`n = 2, k = 2`
+//>
+//>输出：`4`
+//> 
+//>解释：一共有四种不同的方案：
+//>第一种方案：涂第一列；
+//>第二种方案：涂第二列；
+//>第三种方案：涂第一行；
+//>第四种方案：涂第二行。
+//
+//**示例 2：**
+//>输入：`n = 2, k = 1`
+//> 
+//>输出：`0`
+//> 
+//>解释：不可行，因为第一次涂色至少会涂两个黑格。
+//
+//**示例 3：**
+//>输入：`n = 2, k = 4`
+//> 
+//>输出：`1`
+//>
+//>解释：共有 2*2=4 个格子，仅有一种涂色方案。
+//
+//**限制：**
+//- `1 <= n <= 6`
+//- `0 <= k <= n * n`
+//
+//
+// 👍 46 👎 0
+
+package leetcode.editor.cn;
+
+//LCP 22:黑白方格画
+public class Ccw6C7 {
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new Ccw6C7().new Solution();
+        solution.paintingPlan(2,2);
+    }
+
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public int paintingPlan(int n, int k) {
+            int plzh[][] = new int[n + 1][n + 1];
+            for (int i = 0; i <= n; i++) {
+                plzh[i][0] = 1;
+                for (int j = 1; j <= i; j++) {
+                    plzh[i][j] = plzh[i - 1][j - 1] + plzh[i - 1][j];
+                }
+            }
+            if (k == 0 || k == n * n) {
+                return 1;
+            }
+            if (k < n) {
+                return 0;
+            }
+            int result = 0;
+            for (int i = 0; i <= n; i++) {
+                for (int j = 0; j <= n; j++) {
+                    if (n * i + n * j - i * j == k) {
+                        result += plzh[n][i] * plzh[n][j];
+                    }
+                }
+            }
+            return result;
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

src/main/java/leetcode/editor/cn/Ccw6C7.md

@@ -0,0 +1,37 @@
+小扣注意到秋日市集上有一个创作黑白方格画的摊位。摊主给每个顾客提供一个固定在墙上的白色画板，画板不能转动。画板上有 `n * n` 的网格。绘画规则为，小扣可以选择任意多行以及任意多列的格子涂成黑色（选择的整行、整列均需涂成黑色），所选行数、列数均可为 0。
+
+小扣希望最终的成品上需要有 `k` 个黑色格子，请返回小扣共有多少种涂色方案。
+
+注意：两个方案中任意一个相同位置的格子颜色不同，就视为不同的方案。
+
+**示例 1：**
+>输入：`n = 2, k = 2`
+>
+>输出：`4`
+> 
+>解释：一共有四种不同的方案：
+>第一种方案：涂第一列；
+>第二种方案：涂第二列；
+>第三种方案：涂第一行；
+>第四种方案：涂第二行。
+
+**示例 2：**
+>输入：`n = 2, k = 1`
+> 
+>输出：`0`
+> 
+>解释：不可行，因为第一次涂色至少会涂两个黑格。
+
+**示例 3：**
+>输入：`n = 2, k = 4`
+> 
+>输出：`1`
+>
+>解释：共有 2*2=4 个格子，仅有一种涂色方案。
+
+**限制：**
+- `1 <= n <= 6`
+- `0 <= k <= n * n`
+
+
+<div><li>👍 46</li><li>👎 0</li></div>