CDOJ 1035 Bob and Alice 神tm烦的分情况讨论

各种==0什么的临界条件多的很，所以先把所有的特殊状况判一遍，在正常之后再细心地模拟就好

傻逼地把k>=l和2*k>=l合成了一种情况

傻逼地被顺逆时针给绕晕了，包括点的顺序方式和bob、alice的移动方向。要清楚每个方向要怎么计算

代码有注释，自己看吧

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
int main()
{
	//freopen("input.txt", "r", stdin);
	int t;
	scanf("%d", &t);
	while (t--)
	{
		int l, xb, xa, vb, va, k;
		scanf("%d%d%d%d%d%d", &l, &xb, &xa, &vb, &va, &k);
		if (xb == xa)//不用追
		{
			printf("0.00000\n");
			continue;
		}
		if (k >= l)//alice 无法移动
		{
			if (vb > 0)
			{
				int d1 = (xa - xb + l) % l, d2 = (xb - xa + l) % l;
				int m = d1 < d2 ? d1 : d2;
				double ans = m*1.0 / vb;
				printf("%.5f\n", ans);
			}
			else
				printf("Impossible\n");
			continue;
		}
		if (va == 0)//alice 原地不动
		{
			if (vb > 0)
			{
				int d1 = (xa - xb + l) % l, d2 = (xb - xa + l) % l;
				int m = d1 < d2 ? d1 : d2;
				double ans = m*1.0 / vb;
				printf("%.5f\n", ans);
			}
			else
				printf("Impossible\n");
			continue;
		}
		if (vb == 0)//bob原地不动 alice追
		{
			if (k == 0)
			{
				int d = (xb - xa + l) % l;
				double ans = d*1.0 / va;
				printf("%.5f\n", ans);
			}
			else
				printf("Impossible\n");
			continue;
		}
		if (k == 0)//alice 看不见
		{
			double ans, a1, a2;
			if (va >= vb)
			{
				int m = (xb - xa + l) % l;
				ans = m*1.0 / (va + vb);
			}
			else if (va < vb)
			{
				int m = (xa - xb + l) % l;
				a1 = m*1.0 / (vb - va);
				a2 = ((xb - xa + l) % l)*1.0 / (va + vb);
				ans = a1 < a2 ? a1 : a2;
			}
			printf("%.5f\n", ans);
			continue;
		}
		if (vb <= va)//alice会移动，也能看见，但是bob速度追不上alice，无法追上
		{
			printf("Impossible\n");
			continue;
		}
		if (2 * k >= l)
		{
			if ((xb - xa + l) % l>k)
			{
				double ans = ((xa - xb + l) % l)*1.0 / (vb - va);
				printf("%.5f\n", ans);
			}
			else if ((xa - xb + l) % l>k)
			{
				double ans = ((xb - xa + l) % l)*1.0 / (vb - va);
				printf("%.5f\n", ans);
			}
			else
			{
				int k1 = (xa + k + l) % l;
				int k2 = (xa - k + l) % l;
				int d1 = (k1 - xb + l) % l;
				int d2 = (xb - k2 + l) % l;
				double ans = 0;
				if (d1 < d2)
					ans += d1*1.0 / vb;
				else
					ans += d2*1.0 / vb;
				ans += (l - k)*1.0 / (vb - va);
				printf("%.5f\n", ans);
			}
		}
		else
		{
			if (((xb - xa + l) % l) <= k)
			{
				int m = (xb - xa + l) % l;
				double ans = m*1.0 / (vb - va);
				printf("%.5f\n", ans);
				continue;
			}
			double a1 = 0, a2 = 0;
			a1 = ((xb - xa + l) % l - k)*1.0 / (va + vb) + k*1.0 / (vb - va);
			a2 = ((xa - xb + l) % l)*1.0 / (vb - va);
			double ans = a1 < a2 ? a1 : a2;
			printf("%.5f\n", ans);
		}
	}
	//system("pause");
	//while (1);
	return 0;
}