Monitor HDU - 6514 (二维前缀和)
题目
https://cn.vjudge.net/problem/HDU-6514
题意
给你个n*m 的图 给你若干矩形去覆盖 查询若干矩形是否被全部覆盖
思路
二维前缀和 计算查询面积覆盖的面积是否等于他本身面积
#include <bits/stdc++.h>
using namespace std;
int z[10000006];
int sum[100000...
原创
2019-05-02 20:57:45 ·
262 阅读 ·
1 评论