题目描述 一款有 T T 个关卡的游戏是这样的：你处在一个三维空间，一开始在 ( x 1 , y 1 , z 1 ) (x 1 ,y 1 ,z 1 ) 的位置，每次可以走到上下左右前后六个单位空间。每个单位空间都有一些陷阱，你需要避开它们，但是小 A 开了亿点点小操作，无需在意这些陷阱。 通关条件是在规定时间内走到 ( x 2 , y 2 , z 2 ) (x 2 ,y 2 ,z 2 )，通过小 A 的计算发现在规定时间内最多可以走 N N 次，因为小 A 开了亿点点小操作，所以通关小 A 是件简单的事，就算 N N 次走不到小 A 也可以再开亿点点小操作，小 A 只想知道：对于 T T 个关卡，哪些关卡可以走 N N 步恰好走到终点，即第 N N 步走完后在终点（可以多次走一个空间，可以提前走到终点，但不能不走）。 输入格式 第一行一个正整数， T T，表示关卡数量。 第二到 T T 行，每行七个整数， x 1 , y 1 , z 1 , x 2 , y 2 , z 2 , N x 1 ,y 1 ,z 1 ,x 2 ,y 2 ,z 2 ,N，表示起点的坐标和终点的坐标，以及最多可以走的步数。 输出格式 对于每个关卡输出一行，如果可以恰好到达终点输出 1 1，否则输出 0 0。 输入输出样例 输入数据 1 2 2 3 5 2 3 6 3 2 3 5 2 3 6 4 输出数据 1 1 0
Answered using GPT 4o by ChatGPT4o.im
Question:
题目描述
一款有
T
T 个关卡的游戏是这样的：你处在一个三维空间，一开始在
(
x
1
,
y
1
,
z
1
)
(x
1
,y
1
,z
1
) 的位置，每次可以走到上下左右前后六个单位空间。每个单位空间都有一些陷阱，你需要避开它们，但是小 A 开了亿点点小操作，无需在意这些陷阱。
通关条件是在规定时间内走到
(
x
2
,
y
2
,
z
2
)
(x
2
,y
2
,z
2
)，通过小 A 的计算发现在规定时间内最多可以走
N
N 次，因为小 A 开了亿点点小操作，所以通关小 A 是件简单的事，就算
N
N 次走不到小 A 也可以再开亿点点小操作，小 A 只想知道：对于
T
T 个关卡，哪些关卡可以走
N
N 步恰好走到终点，即第
N
N 步走完后在终点（可以多次走一个空间，可以提前走到终点，但不能不走）。
输入格式
第一行一个正整数，
T
T，表示关卡数量。
第二到
T
T 行，每行七个整数，
x
1
,
y
1
,
z
1
,
x
2
,
y
2
,
z
2
,
N
x
1
,y
1
,z
1
,x
2
,y
2
,z
2
,N，表示起点的坐标和终点的坐标，以及最多可以走的步数。
输出格式
对于每个关卡输出一行，如果可以恰好到达终点输出
1
1，否则输出
0
0。
输入输出样例
输入数据 1
2
2 3 5 2 3 6 3
2 3 5 2 3 6 4
输出数据 1
1
0
Answer:
输入数据：
2
2 3 5 2 3 6 3
2 3 5 2 3 6 4
输出数据：
1
0