NxN棋盘问题00:对角线特性

NxN棋盘有如下特性:

**1. 对角线的数学特性**

(1) 主对角线(左上->右下):

同一主对角线上的所有格子满足 `行号 - 列号 = 常数`。 也就是说同一主对角线上所有节点的 `行号 - 列号`相等。

同一主对角线上的格子满足 `列号 - 行号 = 常数`。 也就是说同一主对角线上所有节点的 `列号 - 行号`相等。

(2) 副对角线(右上->左下):

同一副对角线上的所有格子满足 `行号 + 列号 = 常数`。 也就是说同一副对角线上所有节点`行号 + 列号`相等。

实例代码:

通过主副对角线的特性作为判断条件,打印出输入的棋盘的某个点的主副对角线。

cpp 复制代码
#include <iostream>
#include <vector>

using namespace std;

// 打印一个n x n 的棋盘
void ChessBoardPrint(int n)
{
    cout << endl;
    for (int row = 0; row < n; ++row) {
        for (int col = 0; col < n; ++col) {
            cout << "*" << " ";
        }
        cout << endl;
    }
    cout << endl;
}

// 打印输入点的主副对角线
void DiagPrint1(int n, int row, int col)
{
    cout << endl;
    cout << endl << "method 1 : " << endl;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            if (i - j == row - col) {
                // 主对角线特性是这条线上的所有节点(行号 - 列号)相等
                // 打印主对角线"\"是需要使用"\\ "
                // cout << "\\ " << " " ;
                cout << "*" << " " ;
            } else if (i + j == row + col) {
                // 副对角线特性是这条线上的所有节点(行号 + 列号)相等
                cout << "*" << " ";
            } else {
                cout << "-" << " ";
            }
        }
        cout << endl;
    }
    cout << endl;
}

void DiagPrint2(int n, int row, int col)
{
    cout << endl << "method 2 : " << endl;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            if (j - i == col - row) {
                cout << "*" << " ";
            } else if (i + j == row + col) {
                cout << "*" << " ";
            } else {
                cout << "-" << " ";
            }
        }
        cout << endl;
    }
    cout << endl;
}

int main()
{
    int n = 0;
    cout << "输入一个棋盘的大小(n x n) : ";
    cin >> n;
    ChessBoardPrint(n);
    int row = 0, col = 0;
    cout << "输入需要查看对角线的某个点(row, col)  :  ";
    while (cin >> row >> col) {
        DiagPrint1(n, row, col);
        DiagPrint2(n, row, col);
        cout << "输入需要查看对角线的某个点(row, col) :";
    }

    return 0;
}

测试一下:输入棋盘大小,然后输入需要查看的某个点的对角线,主副对角线就根据对角线特性打印出来了。

相关推荐
凡人叶枫7 小时前
Effective C++ 条款10:令 operator= 返回一个 reference to *this
java·linux·服务器·开发语言·c++·effective c++
王老师青少年编程8 小时前
2026年全国青少年信息素养大赛算法应用主题赛(C++赛项-复赛模拟卷6:文末附答案)
c++·答案·模拟卷·复赛·2026年·青少年信息素养大赛·算法应用主题赛
怪兽学LLM8 小时前
LeetCode 438 找到字符串中所有字母异位词(Python 固定滑动窗口+字符计数解法)
python·算法·leetcode
满怀冰雪8 小时前
第04篇-双指针算法-从有序数组到回文判断的高频解法
java·算法
CC数学建模8 小时前
2026年江西省研究生数学建模竞赛1题:空间数据分析中的过拟合识别完整思路、代码、模型、文章,全网首发高质量分享!
python·算法·数学建模
leo__5208 小时前
MATLAB实现牧羊人算法
开发语言·算法·matlab
视觉小萌新8 小时前
C++利用libmicrohttpd制作交互网页端——C1
java·c++·交互
Gauss松鼠会8 小时前
【GaussDB】GaussDB SMP特性调优详解
java·服务器·前端·数据库·sql·算法·gaussdb
Tisfy8 小时前
LeetCode 3689.最大子数组总值 I:What The Medium
算法·leetcode·题解·贪心·模拟·脑筋急转弯
fpcc8 小时前
C++编程实践—C++实现类似Qt的信号槽机制
c++·qt