网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
[POI2002]超级马
成绩 | 开启时间 | 2014年09月19日 星期五 10:08 | |
折扣 | 0.8 | 折扣时间 | 2014年09月26日 星期五 10:08 |
允许迟交 | 是 | 关闭时间 | 2014年09月26日 星期五 10:08 |
输入文件 | superknight.in | 输出文件 | superknight.out |
【题目描述】
在一张无限大的方格棋盘上有一个超级马,它可以用多种方式移动。每种移动方式用两个整数描述,第一个是移动多少列(向右为正向左为负),第二个是移动多少行(向上为正向下为负)。
【输入格式】
输入包含多组数据。
输入文件的第一行有一个整数k代表数据组数,1<=k<=100.
接下来是k组数据。
每组数据的第一行有一个整数n,代表超级马的移动方式数量,1<=n<=100.
接下来的n行每行有两个空格隔开的整数p,q,-100<=p,q<=100,描述了一种移动方式。
【输出格式】
输出k行。对于第i组数据,如果超级马能在若干次移动后停在棋盘上的任意一格,则输出“TAK”(波兰语的‘是’),否则输出“NIE”(波兰语的‘否’)。
【样例输入】
2
3
1 0
0 1
-2 -1
5
3 4
-3 -6
2 -2
5 6
-1 4
【样例输出】
TAK
NIE