LCP 22. 黑白方格画（枚举+组合数）

class Solution {
public:
    int paintingPlan(int n, int k) { 
        if(n*n == k) return 1;
        int res = 0;
        for(int i = 0 ; i < n ; i++){
            for(int j = 0 ; j < n ; j++){
                if(i * n + j * n - i * j == k){
                    res += func(n,i)*func(n,j);
                }
            }
        }
        return res;
    }
    int func(int n,int c){
        int num = 1;
        for(int i = n ; i > n-c ; i--){
            num*= i;
        }
        for(int i = 1 ; i <= c ; i++){
            num /= i;
        }
        return num;
    }
};