ps：花了很久才看懂别人的暴力写法。不考虑有黑点的矩形，以 （ i，j ）为右下角高度为1， 2，3， ······，i 的矩形分别都有 j 个。
当有黑点时，就要考虑枚举的高度是否是合法，比如说高度为2的矩形，但高度为1的矩形中有黑点，那么高度为2的矩形就一定不会是 j 个。
const int N = 100005; int n, m, k, cas, up[105]; bool sp[N][105]; int main() { cas = 1; BEGIN() { mem(sp, 0); mem(up, 0); sc(n), sc(m), sc(k); Rep(i, 1, k) { int a, b; sc(a), sc(b); sp[a][b] = 1; } LL ans = 0; Rep(i, 1, n) { Rep(j, 1, m) if (sp[i][j]) up[j] = i; Rep(j, 1, m) { int h = 0; for (int k = j; k; --k) { h = max(h, up[k]); ans += (i - h); } } } printf("Case #%d: %lld\n", cas++, ans); } return 0; }
原文：https://www.cnblogs.com/zgglj-com/p/9589418.html