LCP 22.黑白方格画

​题目来源：

        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));}}return res;}public int Combination(int n,int i){int res=1;for(int j=0;j<i;j++){res*=(n-j);}for(int j=1;j<=i;j++){res/=j;}return res;}
}

总结：

        排列组合问题，注意交叉点即可。