回 帖 发 新 帖 刷新版面

主题:好玩的立方馅饼问题有谁能编出来

有一个由n*n*n个1*1*1的小立方体馅饼组成的大立方体馅饼.有一个虫子从坐标x1,y1,z1出发开始吃馅饼,

它只能向与它所在的小立方体相邻的小立方体馅饼前进,比如说当前虫子的坐标是1,1,1,它能到达的坐标是1,1,2和1,2,1和2,1,1.

当虫子还没有吃完所有的馅饼时,它都会继续前进.但是它不能到达它所经过了的小立方体.当虫子吃完所有的馅饼时,

它会在一个结束的位置x2,y2,z2.现在给定立方体大小n的和起始位置x1,y1,z1还有结束位置x2,y2,z2的值.

问是否虫子有可能从起始位置开始吃馅饼,当它吃完所有的馅饼之后到达结束位置?

如果可以输出"Yes"否则输出"No".

Input
第一行一个整数m表示测试数据的个数.

每个测试数据共三行,第一行一个数字n表示立方体的大小(1<=n<=10).

第二行三个数x1,y1,z1表示起始位置。

第三行三个数x2,y2,z2表示结束位置.

Output
如果可以输出"Yes"否则输出"No".

Sample Input
2
2
1 1 1
2 2 2
3
1 1 1
2 2 2

Sample Output
Yes
No

回复列表 (共3个回复)

沙发

我怎么觉得这个不好玩啊?

板凳

有水准

3 楼

偶也觉得不好玩也`

我来回复

您尚未登录,请登录后再回复。点此登录或注册