思路:本题数据过大,不能用二维数组直接模拟。如果用稀疏矩阵,矩阵赋值开销过大。应将第一部分的数据暂时存到数组中,在第二部分遍历判断关键点是否在轰炸区内。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXSIZE = 3000;
int main()
{
int m, n;
cin
思路:本题数据过大,不能用二维数组直接模拟。如果用稀疏矩阵,矩阵赋值开销过大。应将第一部分的数据暂时存到数组中,在第二部分遍历判断关键点是否在轰炸区内。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXSIZE = 3000;
int main()
{
int m, n;
cin