杭电OJ 1140（C++）

卫星观测距离算法解析

最新推荐文章于 2021-11-05 21:11:15 发布

原创最新推荐文章于 2021-11-05 21:11:15 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电OJ

本文介绍了一种用于判断卫星是否能观测到地球表面特定目标的算法。通过计算卫星与目标的最大可能距离，来确定卫星是否在其观测范围内。该算法利用了卫星坐标和地球曲率的知识。

卫星到达地球上可观察点的最大距离是卫星与地球的切线距离，判断卫星与目标的实际距离是否大于等于最大距离即可。

#include <iostream>
#include <cmath>
using namespace std;
const double PI = 3.1415926;
const double R = 20000 / PI;
const int MAXK = 1000;

struct point //卫星坐标
{
	double x;
	double y;
	double z;
}P[MAXK];

int main()
{
	int k, m;
	while (cin >> k >> m)
	{
		if (k == 0 && m == 0)
			break;
		for (int i = 0; i < k; i++)
		{
			cin >> P[i].x >> P[i].y >> P[i].z;
		}
		int total = 0; //可观察目标总数
		double x, y, z; //目标坐标
		double maxDis, dis; //卫星到可观察点最大距离，实际距离
		for (int i = 0; i < m; i++)
		{
			cin >> x >> y >> z;
			for (int j = 0; j < k; j++)
			{
				maxDis = sqrt(P[j].x * P[j].x + P[j].y * P[j].y + P[j].z * P[j].z - R * R);
				dis = sqrt((P[j].x - x) * (P[j].x - x) + (P[j].y - y) * (P[j].y - y) + (P[j].z - z) * (P[j].z - z));
				if (dis <= maxDis)
				{
					++total;
					break;
				}
			}
		}
		cout << total << endl;
	}
	return 0;
}

继续加油。