1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <bits/stdc++.h>
using namespace std;
typedef long long llint;
const int maxn = 1e9+7;
llint mat[15][2];
void solve(int k, llint n, llint m) {
    llint res = n*(n+1)/2*m*(m+1)/2;
    for (int i = 1; i < (1<<k); ++i) { //枚举被包含的黑色矩形的个数
        
        int num = __builtin_popcount(i);
        llint lx = maxn;
        llint ly = maxn;
        llint rx = -1;
        llint ry = -1;
        for (int j = 0; j < k; ++j) {
            if ((1<<j) & i) {
                lx = min(lx, mat[j][0]); //最左
                ly = min(ly, mat[j][1]); //最上
                rx = max(rx, mat[j][0]); //最右
                ry = max(ry, mat[j][1]); //最下
            }
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX