2026年 北马其顿编程竞赛 (Macedonian programming contests 2026)

赛事等级： 校级选拔赛 (School competition) 内容类型： 竞赛题目 (Competition tasks)

题目名称：象棋苦恼 (Шаховска мака)

题目描述

菲利普（Filip）和约万（Jovan）非常喜欢下象棋。每天放学后，两人都会坐在棋盘前对弈几局。

菲利普经验丰富，经常使出一些小花招。约万虽然很努力，但总是掉进同一个陷阱——他经常没能及时察觉到他的**国王（King）正受到对方马（Knight）**的威胁（即“将军”）。

有一天，约万决定：“够了！我要好好练习，确保每次都能知道国王是否处于被将军的状态。”于是，菲利普给他出了一道练习题。但约万觉得有点难，所以向你寻求帮助。

规则说明：

• 马的移动方式： 沿一个方向（上、下、左或右）移动 2 格，然后沿垂直于该方向的另一个方向移动 1 格（即俗称的“日”字形）。
• 坐标系： 棋盘左下角为坐标原点 $(0, 0)$。
• 棋盘范围： 假设棋盘是无限大的。

给定国王的坐标 $(A, B)$ 和马的坐标 $(C, D)$，如果国王正处于马的攻击范围之内，请输出“DA”（马其顿语“是”），否则输出“NE”（马其顿语“否”）。

输入格式

• 第一行包含两个整数 $A$ 和 $B$ ($0 < A, B < 10,000$)，由空格隔开，代表国王的坐标。
• 第二行包含两个整数 $C$ 和 $D$ ($0 < C, D < 10,000$)，由空格隔开，代表马的坐标。
• 题目保证国王和马始终处于不同的格子上，即 $(A, B) \neq (C, D)$。

输出格式

• 如果国王处于马的威胁之下，输出 DA；否则输出 NE。

限制条件

• 时间限制： 100 毫秒
• 内存限制： 64 MB

样例

样例 1

• 输入：

  3 4
  2 2
  

• 输出： DA
• 解释： 马在 $(2, 2)$，移动到 $(3, 4)$ 需要在垂直方向移动 2 格，水平方向移动 1 格，符合规则。

样例 2

• 输入：

  3 4
  3 3
  

• 输出：
• NE **第一个示例说明：**请参见上图。根据移动规则，马可以先向上移动两格，再向右移动一格，从而到达国王的位置。因此，国王正受到马的威胁（“将军”）。

**第二个示例说明：**请参见下图。根据移动规则，马没有任何方式可以到达国王的位置。因此，国王没有受到马的威胁（“将军”）。

版权及来源信息

• 项目： Macedonian Programming Contests (北马其顿编程竞赛)
• 年份： 2026
• 主办/版权方： Združenie na informatičari na Makedonija (ZIM / 北马其顿计算机科学家协会)
• 语言： 马其顿语 (Original in Macedonian)