← 返回题目
题库练习 坐标变换
← 上一题 下一题 →

A71881 | 坐标变换

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

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

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

Dr. X 希望实现自己的 2.5\text D 游戏引擎，他希望你计算 n 行 m 列网格中，编号为 k 的格子，在旋转 45 度后的新网格中的行和列。

输入格式

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

输出格式

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

输入输出样例

输入 #1
4 3 7
输出 #1
3 2
输入 #2
16 16 233
输出 #2
23 10
C++ 编辑器
输入
输出