#B4349. [信息与未来 2025] 坐标变换

    ID: 12399 Type: RemoteJudge 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: 2 Uploaded By: Tags>数学2025江苏信息与未来

[信息与未来 2025] 坐标变换

题目描述

今天我们玩的许多游戏都是真正的 3D3\text Dgao高 游戏。在计算机能效处理三维对象之前,人们就发明了斜 4545 度视角的 “2.5D2.5\text D” 游戏,不需要额外的 3D3\text D 加速硬件也能流畅运行。

2.5D2.5\text D 游戏的地图是一个 nn 行、mm 列的网格。我们首先将网格里的格子按照从上到下、从左到右的顺序从 11 开始编号,再把网格顺时针 (向右) 旋转 4545 度,就得到了游戏的地图。此时,网格的行和列发生了变化:旋转后最顶部的格子位于第一行;最左侧的格子位于第一列,如下图所示:

Dr. X 希望实现自己的 2.5D2.5\text D 游戏引擎,他希望你计算 nnmm 列网格中,编号为 kk 的格子,在旋转 4545 度后的新网格中的行和列。

输入格式

输入空格分隔的整数 n,mn, mkk,分别表示网格的行数、列数和格子的编号。

输出格式

输出空格分隔的整数 x,yx, y,表示编号为 kk 的格子在旋转 4545 度后的新网格中的坐标。

4 3 7
3 2
16 16 233
23 10

提示

对于 60%60\% 的数据,n,m100n, m ≤ 100

对于 100%100\% 的数据,1n,m32768,1kn×m1 ≤ n, m ≤ 32768, 1 ≤ k ≤ n × m