New Online Judge
主页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
1810: [NewOJ Week 4] 超级骑士
内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:361
通过:135
提交
提交记录
统计
题目描述
现在在一个无限大的平面上,给你一个超级骑士。
超级骑士有N种走法,请问这个超级骑士能否到达平面上的所有点。
每种走法输入两个数字xx和yy,表示超级骑士可以从任意一点(x,y)走到(x+xx,y+yy)。
输入格式
输入第一行为正整数T,表示存在T组测试数据。(1≤T
≤100
)
对于每组测试数据,第一行输入正整数N,表示有N种走法。(1
≤N
≤100
)
接下来N行,每行两个正整数xx和yy。(-100
≤xx,yy
≤100
)
输出格式
对于每组测试数据,如果可以到达平面上所有点,输出Yes,否则输出No。
输入样例
复制
2 3 1 0 0 1 -2 -1 5 3 4 -3 -6 2 -2 5 6 -1 4
输出样例
复制
Yes No
分类标签
进阶题
深度优先搜索
广度优先搜索