brucehb

用户名：brucehb

访问量：3562

签　名：

等　　级
排　　名	1479
经　　验	2847
参赛次数	0
文章发表	27
年　　龄	0
在职情况	学生
学　　校	北航
专　　业

　　自我简介：

TA的其他文章

信息学奥赛一本通T1247-河中跳房子(二分法)
浏览：248

信息学奥赛一本通T1330-最少步数(BFS)
浏览：317

蓝桥杯2013年第四届真题-危险系数(DFS)
浏览：38

你可能喜欢

信息学奥赛一本通T1330-最少步数(BFS)

　　作者: brucehb　　　　发表时间：2022-08-27 21:57:07 浏览：317　|　评论：0　

原题链接：信息学奥赛一本通T1330-最少步数

#include<bits/stdc++.h>
    using namespace std;
    
    int dx1[4] = {-2, -2, 2, 2};
    int dy1[4] = {-2, 2, -2, 2};
    
    int dx2[8] = {-2, -2, 2, 2, -1, -1, 1, 1};
    int dy2[8] = {-1, 1, -1, 1, -2, 2, -2, 2};
    bool visit[101][101] = {false};
    
    class Node {
    public:
        int x, y, steps;
        Node(int i, int j, int k) {
            x = i;
            y = j;
            steps = k;
        }
    };
    
    void scan(int x, int y) {
        memset(visit, false, sizeof(visit));
        queue<Node> q;
        q.push(Node(x, y, 0));
        visit[x][y] = true;
        while (!q.empty()) {
            Node front = q.front();
            q.pop();
            if (front.x == 1 && front.y == 1) {
                cout << front.steps << endl;
                break;
            }
            for (int i = 0; i < 4; i++) {
                int tx = front.x + dx1[i];
                int ty = front.y + dy1[i];
                if (tx >= 1 && tx <= 100 && ty >= 1 && ty <= 100 
                    && !visit[tx][ty]) {
                    visit[tx][ty] = true;
                    q.push(Node(tx, ty, front.steps + 1));
                }
            }
            for (int i = 0; i < 8; i++) {
                int tx = front.x + dx2[i];
                int ty = front.y + dy2[i];
                if (tx >= 1 && tx <= 100 && ty >= 1 && ty <= 100 
                    && !visit[tx][ty]) {
                    visit[tx][ty] = true;
                    q.push(Node(tx, ty, front.steps + 1));
                }
            }
        }
    }
    
    int main()
    {
        int x1, y1;
        int x2, y2;
        cin >> x1 >> y1;
        scan(x1, y1);
        cin >> x2 >> y2;
        scan(x2, y2);
        
        return 0;
    }

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

brucehb

TA的其他文章

你可能喜欢

整除问题（C语言代码）

汽水瓶（C语言代码）怎么答案错误？？？？？

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C二级辅导-等差数列（C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

信息学奥赛一本通T1330-最少步数(BFS)

评论区

精彩推荐

A+B for Input-Output Practice (VI) （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （Java代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

三角形（C语言代码）

母牛的故事（C语言代码）

川哥的吩咐（C语言代码）

整除问题（C语言代码）

C语言程序设计教程（第三版）课后习题12.2 （C语言代码）

小O的乘积（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

brucehb

TA的其他文章

你可能喜欢

整除问题 （C语言代码）

汽水瓶 （C语言代码）怎么答案错误？？？？？

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C二级辅导-等差数列 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

信息学奥赛一本通T1330-最少步数(BFS)

评论区

精彩推荐

A+B for Input-Output Practice (VI) （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （Java代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

三角形 （C语言代码）

母牛的故事 （C语言代码）

川哥的吩咐 （C语言代码）

整除问题 （C语言代码）

C语言程序设计教程（第三版）课后习题12.2 （C语言代码）

小O的乘积 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

整除问题（C语言代码）

汽水瓶（C语言代码）怎么答案错误？？？？？

C二级辅导-等差数列（C语言代码）

　　评论区

三角形（C语言代码）

母牛的故事（C语言代码）

川哥的吩咐（C语言代码）

整除问题（C语言代码）

小O的乘积（C语言代码）