logo AlgoBeat OnlineJudge
登录 注册

#216379. [ECUSTPC 2026 Spring] 迷路日

内存限制:1024 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

:::epigraph 月が話しかけてきた

そして不思議な力をくれた

也许该交换一下标题。 :::


小 T 来到了 T 城,她要前往一个 Livehouse 演出。

T 城可以用一个无限大的欧氏二维平面表示, 轴正方向表示正北 (N) 方向, 轴正方向表示正东 (E) 方向, 轴负方向表示正南 (S) 方向, 轴负方向表示正西 (W) 方向。

小 T 初始站在 的位置,初始面向正东、正南、正西、正北四个方向中的一个,她要去的 Livehouse 位于

她每次移动可以选择下面两种中的一个:

  • 直行,沿当前方向走一个单位长度。
  • 右转,将小 T 面对的方向顺时针转 (北转向东,东转向南,南转向西,西转向北)。

注意小 T 不能左转或掉头。

请求出在上述条件下,小 T 至少要 右转 几次才能到 Livehouse,可以证明在这些规则下总能到达目标位置。

输入格式

第一行输入一个整数 ,表示测试数据的数量。

每组测试数据一行输入 5 个元素 ,分别表示小 T 所在的位置,小 T 初始面对的方向,Livehouse 的位置。

输出格式

对于每组测试数据,输出一行一个整数,表示在上述条件下,小 T 至少要 右转 几次才能到 Livehouse。

样例

样例输入 1

8
0 0 E 3 -2
1 1 N 0 1
10 10 E 10 10
-9 2 E 3 2
0 -7 E -1 -4
0 6 E -4 6
10 -9 S 10 9
1 -3 N -1 0

样例输出 1

1
3
0
0
3
2
2
3

数据范围与提示

样例 1 解释

对于第 组测试数据,首先向东走 步到达 ,随后右转朝向南,再向南走 步到

对于第 组测试数据,首先右转三次朝向西,随后走 步到达

对于第 组测试数据,起点和终点重合因此不需要右转。