LCP 22.黑白方格画

最新推荐文章于 2024-07-15 13:37:03 发布

十年一觉尘与土

最新推荐文章于 2024-07-15 13:37:03 发布

阅读量65

点赞数

分类专栏： # Java 文章标签： LeetCode Java

本文链接：https://blog.csdn.net/2301_76145947/article/details/133121442

版权

题目来源：

leetcode题目，网址：LCP 22. 黑白方格画 - 力扣（LeetCode）

解题思路：

分别计算当涂0行，1行，2行.......时能否满足要求，若能，将当涂 x行，y列时的所有可能涂法添加到计数结果中。最后返回计数结果即可。

解题代码：

class Solution {
    public int paintingPlan(int n, int k) {
        if(n*n<k){
            return 0;
        }else if(n*n==k){
            return 1;
        }
        int res=0;
        for(int i=0;i*n<=k;i++){
            if((k-i*n)%(n-i)==0 ){
                res+=Combination(n,i)*Combination(n,(k-i*n)/(n-i));