作者:非妃是公主
专栏:《笔记》《C++》
个性签:顺境不惰,逆境不馁,以心制境,万事可成。——曾国藩
先来说一下本程序的亮点哈!
①不只是九宫格,可以是四宫格,也可以是16宫格,有心的小伙伴很容易发现,date数组是一个包含64个int类型的数组,所以它最多可以实现8*8的地图;
②本程序采用了一维数组去打印地图;
③取从1~8的随机数方法巧妙;(这个是浏览一些其他博客学到的一个相对简单巧妙的方法)
④包含对不成立的情况进行判断的代码,所以生成的情况都是成立的(这是采用了逆序数的一个判定条件,即从前往后看成一组数,逆序数为奇数的情况不成立,逆序数为偶数的情况都成立)
话不多说,先来看看源代码,哈哈!!
// An highlighted block
#include<iostream>
#include<ctime>
#include<iomanip>
#include<conio.h>
using namespace std;
class Game {
private:
int m_N;
int date[64];
public:
friend int ifhave(const Game& a);//判断情况是否有解
void setdate(int N);//设置初始地图
void showdate();//打印地图
void OnKeyboard();//通过w,s,a,d移动拼图;
bool gameover();//判断游戏是否达到结束条件
};
void Game::setdate(int N) {
m_N = N;
for (int i = 0; i < m_N*m_N; i++) {
date[i] = 0;
}//将所有数据设置为0;
int number;
srand(time(0));
for (int i = 1; i < N * N; i++)
{
number = rand() % (N * N-1);
if (date[number] == 0)
{
date[number] = i;
}
else
{
for (int j = number+1;; j++)
{
if (j == N * N-1)
{
j = 0;
}
if (date[j] == 0)
{
date[j] = i;
break;
}
}
}
}
}
void Game::showdate() {
for (int j = 0; j < m_N; j++) {
cout << "----";
}
cout << endl;
cout << "|";
for (int i = 1; i <= m_N*m_N; i++) {
if (date[i-1] == 0) {
cout << setw(3) << " " << "|";
}
else {
cout << setw(3) << date[i-1] << "|";
}
if (i % m_N == 0) {
cout << endl;
for (int j = 0; j < m_N; j++) {
cout << "----";
}
cout << endl;
if (i <= m_N * m_N - 1)
cout << "|";
}
}
}
void Game::OnKeyboard() {
char c;
int i, j;
c = _getch();
switch (c)
{
case 'a': //左
case 'A':
for (i = 0; i < m_N*m_N; i++)
{
if (date[i] == 0 && i % m_N != m_N - 1)
{
date[i] = date[i + 1];
date[i + 1] = 0;
break;
}
}
break;
case 'w': //上
case 'W':
for (i = 0; i < m_N*m_N - m_N; i++)
{
if (date[i] == 0)
{
date[i] = date[i + m_N];
date[i + m_N] = 0;
break;
}
}
break;
case 's': //下
case 'S':
for (i = m_N; i < m_N*m_N; i++)
{
if (date[i] == 0)
{
date[i] = date[i - m_N];
date[i - m_N] = 0;
break;
}
}
break;
case 'd': //右
case 'D':
for (i = 0; i < m_N*m_N; i++)
{
if (date[i] == 0 && i % m_N != 0)
{
date[i] = date[i - 1];
date[i - 1] = 0;
break;
}
}
break;
}
}
int ifhave(const Game& a) //判断随机生成的地图是否有解
{
int reverse = 0; //逆序数为奇数时无解,为偶数时有解
int i, j;
for (i = 0; i < a.m_N * a.m_N - 1; i++)
{
if (a.date[i] == 0)
continue;
for (j = i + 1; j < a.m_N * a.m_N; j++)
{
if (a.date[j] == 0)
continue;
if (a.date[i] != 0 && a.date[i] > a.date[j])//不是最大的数且又比后面的数字大,逆序数加1
{
reverse++;
}
}
}
if (reverse % 2 == 0) //逆序数为偶数,拼图有解
{
return 1;
}
else
{
return 0;
}
}
bool Game::gameover() {
int i;
for (i = 0; i < m_N*m_N - 2; i++)
{
if (date[i] > date[i + 1])
{
return 0;
}
if (date[m_N * m_N - 1] != 0) {
return 0;
}
}
return 1;
}
int main() {
Game play;
cout << "请输入您要玩的九宫格拼图长度:";
int N;
cin >> N;
while (1) {
play.setdate(N);
if (ifhave(play)) {
break;
}
}
play.showdate();
while (1) {
play.OnKeyboard();
system("CLS");
play.showdate();
if (play.gameover()) {
cout << "恭喜您,您成功了" << endl;
break;
}
}
system("pause");
return 0;
}
可以先复制代码运行看一下结果,然后再详细看一下实现过程思路就比较清晰了。
大体就是这样,如果有用就留个赞,哈哈!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/130614.html