2025年【江苏“信息与未来”编程思维】真题及题解（T2：坐标变换）

2025年【江苏“信息与未来”编程思维】真题及题解T2坐标变换题目描述今天我们玩的许多游戏都是真正的3 D 3\text D3D游戏。在计算机能效处理三维对象之前人们就发明了斜45 4545度视角的 “2.5 D 2.5\text D2.5D” 游戏不需要额外的3 D 3\text D3D加速硬件也能流畅运行。2.5 D 2.5\text D2.5D游戏的地图是一个n nn行、m mm列的网格。我们首先将网格里的格子按照从上到下、从左到右的顺序从1 11开始编号再把网格顺时针 (向右) 旋转45 4545度就得到了游戏的地图。此时网格的行和列发生了变化旋转后最顶部的格子位于第一行最左侧的格子位于第一列如下图所示Dr. X 希望实现自己的2.5 D 2.5\text D2.5D游戏引擎他希望你计算n nn行m mm列网格中编号为k kk的格子在旋转45 4545度后的新网格中的行和列。输入格式输入空格分隔的整数n , m n, mn,m和k kk分别表示网格的行数、列数和格子的编号。输出格式输出空格分隔的整数x , y x, yx,y表示编号为k kk的格子在旋转45 4545度后的新网格中的坐标。输入输出样例 1输入 14 3 7输出 13 2输入输出样例 2输入 216 16 233输出 223 10说明/提示对于60 % 60\%60%的数据n , m ≤ 100 n, m \le 100n,m≤100。对于100 % 100\%100%的数据1 ≤ n , m ≤ 32768 , 1 ≤ k ≤ n × m 1 \le n, m \le 32768, 1 \le k \le n \times m1≤n,m≤32768,1≤k≤n×m。思路分析题目给出一个 n 行 m 列的网格格子按行优先从 1 开始编号。已知编号 k先还原它在原网格中的行 i 和列 j行i ( k − 1 ) / m 1 i (k-1) / m 1i(k−1)/m1整除列j ( k − 1 ) % m 1 j (k-1) \% m 1j(k−1)%m1取余将原网格顺时针旋转45 ∘ 45^\circ45∘后新坐标满足新行(x i j - 1)最顶部的格子行号最小新列(y n j - i)最左侧的格子列号最小代码实现#includebits/stdc.husingnamespacestd;intmain(){intn,m,k;cinnmk;inti(k-1)/m1;//原行intj(k-1)%m1;//原列intxij-1;//旋转后行intynj-i;//旋转后列coutx y;return0;}功能分析输入三个整数 (n,m,k)分别表示网格行数、列数和目标格子的编号。通过整数除法和取模运算将一维编号还原为二维原坐标。利用旋转45 ∘ 45^\circ45∘的坐标变换公式直接计算出新网格中的行号和列号。输出两个整数即旋转后的坐标。【秘籍汇总】完整csp信奥赛C学习资料1、csp/信奥赛C完整信奥赛系列课程永久学习https://edu.csdn.net/lecturer/7901 点击跳转2、CSP信奥赛C竞赛拿奖视频课https://edu.csdn.net/course/detail/40437 点击跳转https://edu.csdn.net/course/detail/41081 点击跳转3、csp信奥赛高频考点知识详解及案例实践CSP信奥赛C动态规划https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转CSP信奥赛C标准模板库STLhttps://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转信奥赛C提高组csp-s知识详解及案例实践https://blog.csdn.net/weixin_66461496/category_13113932.html 点击跳转4、csp信奥赛冲刺一等奖有效刷题题解信奥赛C普及组CSP-J一等奖通关刷题题单及题解https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转信奥赛C普及组csp-j初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转信奥赛C提高组csp-s初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13125089.html 点击跳转5、GESP C考级真题题解GESP(C 一级二级三级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转GESP(C 四级五级六级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转GESP(C 七级八级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13117178.html 点击跳转· 文末祝福 ·#includebits/stdc.husingnamespacestd;intmain(){cout跟着王老师一起学习信奥赛C;cout 成就更好的自己 ;cout csp信奥赛一等奖属于你! ;return0;}