[POI 2002] 超级马

Luogu
IDLGP8854
Time500ms
Memory128MB
DifficultyP6
计算几何2002POI(波兰)线性代数向量平面几何
在一个大小为无限的棋盘上有一个超级马,它可以完成各种动作。 每一种动作包含两个整数,第一个数说明上下移动的数,第二个数说明左右移动的数,移动马来完成这个动作。(数字均为正数向右,负数向左) 请你对每一个输入的超级马进行确认,看它是否可以到达棋盘上的每一个地方。 ## Input 第一行中存在一个整数 $K$,表示数据组数。 对于每一组数据,第一行一个数 $N$,表示超级马能完成的动作个数。 接下来 $N$ 行,每一个行中包含两个整数 $P$ 和 $Q$,表示这个动作。 ## Output 输出 $K$ 行,判断超级马是否可以到达棋盘所有地方,可以输出 ```TAK```,否则输出 ```NIE```。 [samples] ## Note 数据范围:$1 \le K,N \le 100,-100 \le P,Q \le 100$。
Samples
Input #1
2
3
1 0
0 1
-2 -1
5
3 4
-3 -6
2 -2
5 6
-1 4
Output #1
TAK
NIE
API Response (JSON)
{
  "problem": {
    "name": "[POI 2002] 超级马",
    "description": {
      "content": "在一个大小为无限的棋盘上有一个超级马,它可以完成各种动作。 每一种动作包含两个整数,第一个数说明上下移动的数,第二个数说明左右移动的数,移动马来完成这个动作。(数字均为正数向右,负数向左) 请你对每一个输入的超级马进行确认,看它是否可以到达棋盘上的每一个地方。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 500,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P6"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8854"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "在一个大小为无限的棋盘上有一个超级马,它可以完成各种动作。\n\n每一种动作包含两个整数,第一个数说明上下移动的数,第二个数说明左右移动的数,移动马来完成这个动作。(数字均为正数向右,负数向左)\n\n请你对每一个输入的超级马进行确认,看它是否可以到达棋盘上的每一个地方。\n\n## Input\n\n第一行中存在一个整数 $K$,表示数据组数。\n\n对于每一组数据,第一行一个数 $N$,表示超级马能完成的动作个数...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments