马踏棋盘C++代码

最新推荐文章于 2024-09-20 17:05:54 发布

原创

最新推荐文章于 2024-09-20 17:05:54 发布 · 1.2k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #matrix #iterator #class #system #算法

本文介绍了如何使用C++编程实现马踏棋盘问题的解决方案。通过定义Point类表示棋盘上的位置，IChess接口定义棋盘操作，Chess类实现具体棋盘逻辑，Horse类模拟马的移动。代码中，马根据走法寻找未访问过的相邻位置，并记录路径，最终展示所有可能的马走过的路径。

闲来无事，写了一下马踏棋盘的算法，高手莫笑，有问题多指教。

马踏棋盘：

在８×８方格的棋盘上，从任意指定方格出发，为马寻找一条走遍棋盘每一格并且只经过一次的一条路径。

#include <iostream> #include <vector> #include <iomanip> using namespace std; class Point { public: Point(size_t x, size_t y):x_(x), y_(y) { } friend Point operator +(const Point &lhs, const Point &rhs) { return Point(lhs.x_ + rhs.x_, lhs.y_ + rhs.y_); } friend bool operator !=(const Point &lhs, const Point &rhs) { return (lhs.x_ != rhs.x_) || (lhs.y_ != rhs.y_); } size_t x_; size_t y_; }; class IChess { public: virtual size_t GetWidth() = 0; virtual size_t GetHight() = 0; virtual bool IsVisited(const Point &p) = 0; virtual bool IsPosInChess(const Point &p) = 0; virtual void MoveOn(const Point &p, size_t index) = 0; virtual Point GetNextPos(const Point &curPos) = 0; virtual void Clear() = 0; virtual void Disaply

最低0.47元/天解锁文章