如何正确实现二维矩阵45度旋转并解决浮点坐标取整错位问题

问题概述 #

需求为将大小为n的字符方阵顺时针旋转45度，示例输入如下：

3
one
two
row

预期旋转效果：

| | |o| | |
  |o|n|e|     | |t| |n| |         
  |t|w|o| ->  |r| |w| |e|
  |r|o|w|     | |o| |o| |
              | | |w| | |

现有实现因浮点坐标取整误差出现字符错位问题。

核心问题根源 #

• 45度旋转的坐标变换存在公共缩放系数√2/2，直接用浮点计算会引入精度误差，自行实现的ceil/floor取整逻辑也不符合网格坐标的映射规律
• 固定输出矩阵大小为10*10，适配性差
• 遍历计算最小坐标偏移的方式效率低，且容易因为精度问题得到错误偏移量

最优实现方案 #

这类规则角度的网格旋转完全可以避免浮点运算，直接推导整数坐标变换公式：
对于原矩阵中坐标为(x, y)的字符（x为列索引，y为行索引，从0开始计数），旋转45度后的整数坐标为：

new_x = x - y
new_y = x + y

该公式相当于将原旋转后的坐标放大了√2倍，完全消除了浮点运算，且刚好符合字符间隔排列的显示需求。

坐标偏移与矩阵大小计算 #

• new_x的取值范围为[-(n-1), n-1]，所以添加x方向偏移量offset_x = n-1，映射后的列索引为new_x + offset_x，范围为[0, 2n-2]
• new_y的取值范围为[0, 2n-2]，无需额外偏移
• 新矩阵的大小为(2n-1)行 × (2n-1)列，可以根据输入n动态分配

关键代码修改点 #

替换原浮点坐标计算部分的代码：

// 先动态创建新矩阵
std::vector<std::vector<char>> new_matrix(2*n -1, std::vector<char>(2*n -1, ' '));
// 替换原有浮点计算逻辑，使用整数坐标变换
for (int y = 0; y < n; y++) {
    for (int x = 0; x < n; x++) {
        int new_x = x - y;
        int new_y = x + y;
        int offset_x = n - 1;
        new_matrix[new_y][new_x + offset_x] = matrix[y][x];
    }
}

如果必须使用浮点运算处理任意角度旋转的场景，注意两点：

• 取整优先用std::round做四舍五入，不要自行实现ceil/floor的条件判断
• 给浮点结果加极小的epsilon值抵消精度误差，比如：

double eps = 1e-6;
cord[index].x = std::round(new_x + eps);
cord[index].y = std::round(new_y + eps);

注意事项 #

• 规则角度的网格变换优先推导整数坐标公式，从根源避免浮点精度问题
• 输出矩阵大小根据输入参数动态计算，不要硬编码固定值
• 数组的行对应y轴坐标、列对应x轴坐标，映射时不要搞反行列顺序
• 浮点运算场景注意精度补偿，避免接近整数的浮点值被错误取整

内容的提问来源于stack exchange，提问作者user10203585