解题思路:
用二维数组表示银河系,=1表示是星星,=0表示不是星星
注意事项:
数据范围,改用long的用long,注意数组大小
参考代码:
#include
using namespace std;
int main()
{
int yh[1001][1001] = { 0 };
long n;
scanf("%ld", &n);
int x = 0, y = 0;
for (long i = 0; i < n; i++)
{
cin >> x >> y;
yh[x][y] = 1;
}
long m;
scanf("%ld", &m);
int x1 = 0, y1 = 0, x2 = 0, y2 = 0;
long xx = 0;
for (long i = 0; i < m; i++)
{
cin >> x1 >> y1 >> x2 >> y2;
for(int j=x1;j<=x2;j++)
for (int k = y1; k <= y2; k++)
{
if (yh[j][k] == 1)
++xx;
}
cout << xx << endl;
xx = 0;
}
return 0;
}