c语言数星星,数星星 （C++代码）

解题思路:

用二维数组表示银河系，=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;

}