Klotski

---

数据结构作业,华容道

---

有注释,一堆函数,全局变量满天飞
(又加上了烂代码标签emmm)

---

C++代码
需要easyX(百度)

---

暂无效果图
(本人太菜QwQ)
最底下有效果图

---

老师是梁宝兰的别拿走
(怕你拿去交了)

---

如果需要图
点这里

---

代码:

#include <graphics.h>
#include <conio.h>
#include <cstdlib>
#include <cstdio>
#include <ctime>

struct pic {
    IMAGE src;  //用于输出图片
    int x, y;   //现在的坐标
    int id;     //原始编号
} photo[10];

//为了获得图片路径,然后就没用了
char path_temp[] = "img\\0.jpg";
TCHAR path[10];

//记录当前格子是哪张图片
int map[5][5] = { { -1, 0, -1, -1 },
                  { -1, 1, 2, 3 },
                  { -1, 4, 5, 6 },
                  { -1, 7, 8, 9 } };

//四个方向
const int dx[] = { 1, -1, 0, 0 };
const int dy[] = { 0, 0, 1, -1 };

//记录黑色图片在哪(在map的位置)
int nowx, nowy;

//记录步数
int step;
char text[25];
TCHAR out[25];

//输出步数
void print_step() {
    sprintf(text, "%d step!", step);
    for (int i = 0; '\0' != text[i]; ++i)
        out[i] = text[i];
    outtextxy(-170, -200, out);
}

//输出图片
void print_image(const pic& photo) {
    putimage(photo.x * 100, photo.y * 76, &photo.src);
}

//检查要移动到的位置是否合法
bool check(int x, int y) {
    return (0 == x && 1 == y) ||
           (0 < x && x <= 3 &&
            0 < y && y <= 3);
}

//两变量交换数值
void swap(int& a, int& b) {
    //如果a ^ b = c, a = b ^ c.
    a ^= b;
    b = a ^ b;
    a = a ^ b;
    //然后a和b的值就交换了
}

//打乱
void rand_map() {
    //每次不一样
    srand(time(NULL));

    for (int i = 0; i < 2000; ++i) {
        int temp = rand() % 4;
        int tx = nowx + dx[temp];
        int ty = nowy + dy[temp];

        if (!check(tx, ty))
            continue;

        //把黑块现在的地方要移的地方的坐标交换
        swap(photo[map[nowx][nowy]].x, photo[map[tx][ty]].x);
        swap(photo[map[nowx][nowy]].y, photo[map[tx][ty]].y);
        swap(map[nowx][nowy], map[tx][ty]);

        //如果你想看怎么打乱,就取消下面注释
        //Sleep(10);
        //print_image(photo[map[nowx][nowy]]);
        //print_image(photo[map[tx][ty]]);

        nowx = tx;
        nowy = ty;
    }
}

void init() {
    initgraph(640, 640);
    setorigin(170, 206);

    //设置背景色
    setbkcolor(WHITE);
    cleardevice();

    settextcolor(BLACK);
    outtextxy(245, 415, _T("My blog : https://overisac.github.io"));

    //获取图片路径
    for (int i = 0; i < 10; ++i) {
        for (int j = 0; '\0' != path_temp[j]; ++j) {
            path[j] = path_temp[j];
        }

        //下标i的变量获得i.jpg
        path[4] = i + '0';
        loadimage(&photo[i].src, path);

        //获得原图坐标
        if (0 == i) {
            photo[0].x = 0;
            photo[0].y = -1;
        }
        else {
            photo[i].x = (i - 1) % 3;
            photo[i].y = (i - 1) / 3;
        }
        photo[i].id = i;
    }

    nowx = 0;
    nowy = 1;

    step = 0;

    //清空
    for (int i = 0; i < 25; ++i)
        out[i] = '\0';

    print_image(photo[map[0][1]]);
    for (int i = 1; i <= 3; ++i)
        for (int j = 1; j <= 3; ++j)
            print_image(photo[map[i][j]]);

    print_step();
    outtextxy(60, -200, _T("Please press \"Enter\" to start"));

    while (true) {
        //按键 && enter键
        while (!kbhit());

        int key_value = _getch();
        if (13 == key_value) {
            //搞不懂为什么要这么多空白字符才能清掉提示词
            outtextxy(60, -200,
                _T("                                               "));
            break;
        }
    }

    rand_map();

    print_image(photo[map[0][1]]);
    for (int i = 1; i <= 3; ++i)
        for (int j = 1; j <= 3; ++j)
            print_image(photo[map[i][j]]);
}

//检查是否结束游戏
bool over() {
    if (0 != nowx && 1 != nowy)
        return false;
        
    int temp = 0;
    for (int i = 1; i <= 3; ++i)
        for (int j = 1; j <= 3; ++j)
            if (map[i][j] != ++temp)
                return false;
    return true;
}

//返回点击了哪个图,或者没点到
int click(int x, int y) {
    for (int i = 0; i < 10; ++i)
        if (photo[i].x * 100 <= x && x < photo[i].x * 100 + 100 && photo[i].y * 76 <= y && y < photo[i].y * 76 + 76)
            return photo[i].id;
    return -1;
}

void play() {
    while (true) {
        if (over()) {
            cleardevice();

            sprintf(text, "Your step is %d.", step);
            for (int i = 0; '\0' != text[i]; ++i)
                out[i] = text[i];

            outtextxy(100, 20, out);
            outtextxy(85, 40, _T("Press any key again."));
            outtextxy(60, 60, _T("Or click the cross to turn it off."));
            outtextxy(245, 415, _T("My blog : https://overisac.github.io"));

            break;
        }
        //不要定义在外面,会出问题
        MOUSEMSG mouse = GetMouseMsg();

        if (mouse.mkLButton) {
            int temp = click(mouse.x - 170, mouse.y - 206);
            if (-1 == temp)
                continue;

            for (int i = 0; i < 4; ++i) {
                int tx = nowx + dx[i];
                int ty = nowy + dy[i];

                //判断是否合法、点击的图是不是黑图的邻居
                if (check(tx, ty) && map[tx][ty] == temp) {
                    swap(photo[map[nowx][nowy]].x, photo[map[tx][ty]].x);
                    swap(photo[map[nowx][nowy]].y, photo[map[tx][ty]].y);
                    swap(map[nowx][nowy], map[tx][ty]);

                    print_image(photo[map[nowx][nowy]]);
                    print_image(photo[map[tx][ty]]);
                    nowx = tx;
                    nowy = ty;

                    ++step;
                    print_step();

                    break;
                }
            }
        }
        else{
            //据说会省点内存
            Sleep(1);
            FlushMouseMsgBuffer();
        }
    }
}

int main() {
    while (true) {
        init();
        play();
        _getch();
        closegraph();
    }
    return 0;
}

效果图:

---

开始界面

---

打乱

---

游戏结束

---

问我怎么0步完成?
当然是人品爆发
rand那么多次没打乱
(当然是改代码)