趣味编程之九宫矩阵

最新推荐文章于 2024-02-24 15:55:42 发布

SAP 皮德憨

最新推荐文章于 2024-02-24 15:55:42 发布

阅读量2.6k

点赞数 1

文章标签： c++ 源代码二维数组二分查找 iostream

本文链接：https://blog.csdn.net/Liuchang54/article/details/41644391

版权

本文通过编程解决九宫矩阵排列问题，使得行列及对角线上的数字和相等。利用二维数组，遵循特定填充规律，初始填充1并按贪吃蛇路径移动，遇到已填数字则向下移动，完成矩阵填充。此方法加深了对二维数组的理解。

摘要由CSDN通过智能技术生成

题目描述：

将1-9这九个数字排成三行三列，使其行列、对角线上三数之和均相同，试编程求所有的可能；

#include <iostream>
using namespace std;
int a[3][3], b[3][3];
int main()
{
    int i, tx, ty;
    int x = 0, y = 1;
    a[0][1] = 1;                 //将1放在第0行第1列
    for (i = 2; i <= 9; i++)
    {
        tx = (x + 2) % 3;
        ty = (y + 1) % 3;
        if (a[tx][ty] == 0)                 //如果斜上方未填数字
        {
            a[tx][ty] = i;              //x为行，y为列
            x = tx;
            y = ty;
        }
        else                                //否则填数到下方
        {
            x = (x + 1) % 3;
            a[x][y] = i;
        }
    }
    for (i = 0; i <= 3; ++i)
    {
        cout << a[0][0] << a[0][1] << a[0][2] << endl;
        cout << a[1][0] << a[1][1] << a[1][2] << endl;