关于超级马的近10条评论(全部评论)
多元裴蜀定理…… cstdio 2014-09-11 15:13 2楼
回复 @cstdio : Orz神犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇 Chenyao2333 2014-04-09 08:53 1楼

1579. [POI 2002]超级马

★★☆ 输入文件：superknight.in 输出文件：superknight.out 简单对比
时间限制：1 s 内存限制：256 MiB

在一张无限大的方格棋盘上有一个超级马，它可以用多种方式移动。每种移动方式用两个整数描述，第一个是移动多少列（向右为正向左为负），第二个是移动多少行（向上为正向下为负）。

输入包含多组数据。

输入文件的第一行有一个整数k代表数据组数，1<=k<=100.

接下来是k组数据。

每组数据的第一行有一个整数n，代表超级马的移动方式数量，1<=n<=100.

接下来的n行每行有两个空格隔开的整数p,q，-100<=p,q<=100，描述了一种移动方式。

输出k行。对于第i组数据，如果超级马能在若干次移动后停在棋盘上的任意一格，则输出“TAK”（波兰语的‘是’），否则输出“NIE”（波兰语的‘否’）。

1 0

0 1

-2 -1

3 4

-3 -6

2 -2

5 6

-1 4

TAK

NIE