杭电OJ 1174（C++）

最新推荐文章于 2024-09-09 20:13:27 发布

转载最新推荐文章于 2024-09-09 20:13:27 发布 · 657 阅读

本内容遵循CC 4.0 BY-SA版权协议

原文链接：https://blog.csdn.net/qinzhenhua100/article/details/31348533?ops_request_misc=%7B%22request%5Fid%22%3A%22158280300119725247616878%22%2C%22scm%22%3A%2220140713.130056874..%22%7D&request_id=158280300119725247616878&biz_id=0&utm_source=distribute.pc_search_r

标签

#杭电OJ

收录于

本文深入探讨了一种用于三维空间射击游戏中的碰撞检测算法，该算法通过计算两个旋转的三维物体之间的距离来判断是否发生碰撞。具体实现中，算法首先获取了两个物体的头部中心坐标，然后通过一系列的数学运算计算出目标物体相对于射击物的位置向量，并据此判断射击是否命中。此算法在游戏开发中有着广泛的应用。

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	int T;
	cin >> T;
	double h1, r1, x1, y1, z1;
	double h2, r2, x2, y2, z2, x3, y3, z3;
	double a, b, c, x, y, z, m, n;
	while (T--)
	{
		cin >> h1 >> r1 >> x1 >> y1 >> z1;
		cin >> h2 >> r2 >> x2 >> y2 >> z2 >> x3 >> y3 >> z3;
		z1 = h1 + z1 - r1; //土匪头部中心Z坐标
		z2 = h2 * 0.9 + z2 - r2; //警察头部中心Z坐标
		a = x1 - x2;
		b = y1 - y2;
		c = z1 - z2;
		x = b * z3 - c * y3;
		y = c * x3 - a * z3;
		z = a * y3 - b * x3;
		m = sqrt(x * x + y * y + z * z);
		n = m / sqrt(x3 * x3 + y3 * y3 + z3 * z3);
		if (n <= r1 && (a * x3 + b * y3 + c * z3) > 0)
			cout << "YES" << endl;
		else
			cout << "NO" << endl;
	}
	return 0;
}