每个测试文件均包含多组测试数据。第一行输入一个整数
代表数据组数,每组测试数据描述如下:
在一行上输入六个整数
代表目标位置所在坐标、向上下左右四个方向单次移动的步数。
对于每一组测试数据,新起一行。如果小红可以到达目标位置,输出
;否则,直接输出
。
3 1 1 1 1 1 1 3 3 6 6 6 6 5 1 1 1 1 3
YES NO YES
对于第一组测试数据,其中一种可行的方案是,向上移动
步到达
,然后向右移动
步到达
。
对于第二组测试数据,我们可以证明,小红无法通过给定的步数到达
。
对于第三组测试数据,其中一种可行的方案是,向右移动
步到达
、向左移动
步到达
、向右移动
步到达
、最后向上移动
步到达
。
package main
import (
"fmt"
)
func main() {
var T int
fmt.Scan(&T)
results := make([]string, T)
for i := 0; i < T; i++ {
nums := make([]int, 6)
for j := 0; j < 6; j++ {
fmt.Scan(&nums[j])
}
x := nums[0]
y := nums[1]
g_x := gcd(nums[4], nums[5])
g_y := gcd(nums[2], nums[3])
if x%g_x == 0 && y%g_y == 0 {
results[i] = "YES"
} else {
results[i] = "NO"
}
}
for _, v := range results {
fmt.Println(v)
}
}
func gcd(a, b int) int {
if b == 0 {
return a
}
return gcd(b, a%b)
}