#1406. [ACSL 2025-2026] Qualifier

[ACSL 2025-2026] Qualifier

描述

一个生物藏在一个10x10的网格中的某个格子中。你将获得一次猜测的位置以及该位置与生物实际位置之间的距离值。需要找出所有生物可能藏身的格子,并输出其中编号最小和最大的格子,用空格分隔。

每个格子用一个0到99之间的整数表示:十位数字表示行(0-9,从上到下),个位数字表示列(0-9,从左到右)。例如,数字5表示第0行第5列,数字45表示第4行第5列。

距离值是一个0到99之间的整数,其两个数字分别表示生物在水平或垂直方向上与猜测位置的距离。如果距离值小于10,则高位视为0。例如,距离值35表示:

  • 水平方向相差3,垂直方向相差5;或者
  • 水平方向相差5,垂直方向相差3。 注意:35和53代表相同的可能位置组合。

根据猜测位置和距离值,计算出所有合法的生物可能位置,然后输出这些位置中最小值和最大值。

输入输出格式

输入

输入包含两行: 第一行为一个整数,表示猜测的位置(0 ≤ 位置 < 100)。 第二行为一个整数,表示距离值(0 ≤ 距离值 < 100)。

输出

输出一行,包含两个整数:所有可能位置中最小的编号和最大的编号,用单个空格分隔。

样例

45
35
10 98

限制

  • 网格大小固定为10×10。
  • 所有输入均为非负整数且小于100。
  • 时间和空间复杂度无严格要求,但需在常规计算机上快速运行。