B21 习题-4 狡猾的两头蛇

题目描述

古印度有一种妖，名字是“娜迦”，可以翻译为狡猾的两头蛇。 园丁鸟博士，是位出色的建筑大师，他能在一张 $n\times n$ 的方格纸上面，画出了两头蛇盘踞的洞穴。 因为两头蛇太狡猾了，只能在它盘踞的时候出其不意地攻击。 俗话说打蛇打七寸，但这个两头蛇太狡猾了，我们必须同时命中它两个头以下第 $k$ 个格子，才能将其降伏。 我们已经获得了一个按照蛇盘踞的规律，需要找到两个 “$k$寸” 的命门，请你输出其坐标 ($x,y$)。 例如： 园丁鸟博士给出这是一个 $3\times3$ 的格纸，两头蛇将会在这个矩阵从左上角开始（也就是另外一个头必然在右下角），按照蛇形的轨迹盘踞，你可以尝试将 $1 \sim n^ 2$ 个数字，填写进去矩阵，以找到两头蛇的两个“$k$寸命门”： 这是一个 $9$ 格的两头蛇，准备打它的 $6$ 寸要害。

//蛇的一头：
   1    3    4
   2    5    8
  (6)   7    9
//蛇的另一头：
   9    7   (6)
   8    5    2
   4    3    1

输入格式

两个整数，$n$ 和 $k$ 。

输出格式

共两行，每行两个整数表示对应的 $(x,y)$，分别表示两头蛇的两个“ $k$ 寸命门”。 两个坐标的顺序按照从上到下、从左到右的规则输出。

样例输入

3 6

样例输出

1 3
3 1

样例解释

如题样例：这个洞穴共有 $9$ 。 蛇的一个头在 $(1,1)$，因此第一个“ $6$ 寸命门”在 $(3,1)$ 的位置; 蛇另一个头在 $(3,3)$，因此第二个“ $6$寸命门”在 $(1,3)$ 的位置; 因为题意要求是按方向输出命门坐标，所以答案如样例所示。

数据范围

对于 $100\%$ 的数据：$3 \le n,k \le 100$ 。