首页 > 其他分享 >2023/7/22(2)宽搜练习马走日

2023/7/22(2)宽搜练习马走日

时间:2023-07-22 15:45:52浏览次数:34  
标签:node const 22 int step 马走 2023 ay ax

 

#include <bits/stdc++.h>
using namespace std;
int qwq[12][2]={{1,2},{1,-2},{-1,2},{-1,-2},{-2,-1},{-2,1},{2,1},{2,-1},{2,2},{-2,-2},{2,-2},{-2,2}};
int ax,ay,bx,by;
bool mp[105][105];
struct node{
    int x,y,step;
    node(){}
    node(const int x,const int y,const int step):x(x),y(y),step(step){}
};
int bfs(int u,int v)
{
    queue <node>Q;
    Q.push(node(u,v,0));
    mp[u][v]=1;
    while(!Q.empty())
    {
        node nw=Q.front();
        Q.pop();
        for(int i=0;i<12;i++)
        {
            int x=nw.x+qwq[i][0],y=nw.y+qwq[i][1];
            if(x>0&&x<=100&&y>0&&y<=100&&!mp[x][y])
            {
                Q.push(node(x,y,nw.step+1));
                mp[x][y]=1;
                if(x==1&&y==1)return nw.step+1;
            }
        }
    }
    return -1;
}
int main()
{
    cin>>ax>>ay>>bx>>by;
    cout<<bfs(ax,ay)<<endl;
    memset(mp,0,sizeof(mp));
    cout<<bfs(bx,by)<<endl;
}

 

标签:node,const,22,int,step,马走,2023,ay,ax
From: https://www.cnblogs.com/ltrh/p/17573461.html

相关文章

  • 2023牛客多校7.21补题
    D-TheGameofEating题意:一共有m道菜,n个人轮流点一道菜,一共点k道。第i个人对第j道菜的喜爱程度\(A_{i,j}\)对所有人公开,一个人点了菜所有人都可以吃到。每个人都希望最大化自己的喜爱程度之和,求最终的点菜集合。分析:很容易想到每个人点菜时都点当前剩下的菜中自己最喜爱的,但是......
  • 230722 做题记录 // 网络流二十四题 (1/24)
    知耻而后勇,物极必反。A.星际转移问题http://222.180.160.110:1024/contest/3952/problem/1如果就按照题目给的路线图,我们显然无法考虑到飞船到达的时刻。同时\(n\)和\(m\)又很小,我们就知道了,「人不能两次踏进同一条河流」,1时刻的站\(p\)和2时刻的站\(p\)也不能是......
  • 牛客暑假多校 2023 第二场
    写在前面比赛地址:https://ac.nowcoder.com/acm/contest/57356。我是MINUS-FIFTEEN级超级战犯。澄清一下,我不是声优厨,我不是声优厨,我不是声优厨。同样是题目选补,我是飞舞。以下个人向难度排序。I签到。随便手玩一下就行。D虽然每个人都倾向于吃到自己最喜欢的菜,但给在......
  • 总结2023-07-22
    求两个数的最小公倍数解题思路,两个数的乘积除以两个数的最大公约数为最小公倍数//packagePTACZW;importjava.util.Scanner;importjava.math.BigInteger;publicclassMain{publicstaticvoidmain(String[]args){Scannerinput=newScanner(Syst......
  • 2023巅峰极客 Crypto Rosita
    解题思路根据以上方法求出模数pdeffind_gcd(numbers):#求c中各元素的最大公约数result=numbers[0]fornuminnumbers[1:]:result=gcd(result,num)returnresultx=[(471351354539958688729428118750100914168908093467492698485305204663714......
  • 【大联盟】20230707 xor(xor) CF1456E 【XOR-ranges】
    就我不会*3500/kel题目描述here。题解做法考虑从高位往低位处理,由于有限制的数它的值数确定的,没限制的数值不需要管,因为肯定可以是答案为\(0\)。所以我们考虑区间DP,我们令\(f_{i,l,r,0/1,0/1}\)表示从高往低到第\(i\)位,最左侧\(l\)还有限制,第一个\(0/1\)表示\(x......
  • 2023 牛客暑期多校
    7.17我正开,Dgjk倒开,AHJKLMA-AlmostCorrect设\(s\)中\(0\)的下标集合为\(S_{0}\),\(1\)的为\(S_{1}\),最右边的\(0\)的下标\(r\),最左边\(1\)的下标\(l\)。\(s\)没有排好序所以\(l\le|S_{1}|<r\)\(\foralli\inS_{0},(i,r)\)\(\foralli\inS_{1},(l......
  • 2023牛客多校2
    H.0and1inBIT题意给一串操作字符串,其中包含操作\(A,B\):\(A\)代表将二进制每一位反转。\(B\)代表将二进制加\(1\)。且当二进制为全\(1\)时,二进制变为全\(0\)现在包含多次询问,每次询问给定一个区间(区间需要计算得到),给定一个初始二进制\(x\),问你二进制在经过操作字符串对......
  • 【大联盟】20230626 集查并(dsu) 题解 AT_toyota2023spring_final_g 【Git Gud】
    【大联盟】20230626集查并(dsu)题解AT_toyota2023spring_final_g【GitGud】zyx/bx题目描述here题解由于这场出了T2、验了T3(顺序是反的),所以赛时一直在想这个题,不过很遗憾不会。相当有意思的题。考虑合并两个点\(x,y\)时,对以后产生的贡献为\(\max\{f_x,f_y\}\),\(f_x......
  • 7/22上午
    1212LETTERShttp://ybt.ssoier.cn:8088/problem_show.php?pid=1212#include<bits/stdc++.h>usingnamespacestd;intmaxs=0;boola[25][25],b[10005];charc[25][25];intR,S;intx[4]={1,0,-1,0};inty[4]={0,1,0,-1};voiddfs(intm,intn,ints){......