更向天涯

用户名：20110618li

访问量：42421

签　名：

向天涯进发！

等　　级
排　　名	12
经　　验	25739
参赛次数	28
文章发表	502
年　　龄	45
在职情况	在职
学　　校	柏苑中心小学
专　　业	编程

　　自我简介：

无情未必真豪杰，怜子如何不丈夫。

TA的其他文章

1126: C语言训练-字符串正反连接
浏览：423

1127: C语言训练-尼科彻斯定理
浏览：50

1128: C语言训练-排序问题<1>
浏览：131

你可能喜欢

A+B for Input-Output Practice (I) （C语言代码）

2359: 信息学奥赛一本通T1448-电路维修

　　作者: 更向天涯　　　　发表时间：2023-02-15 20:00:42 浏览：54　|　评论：0　

原题链接：信息学奥赛一本通T1448-电路维修

```cpp
#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
typedef int ll;
char mp[1002][1002];
bool vis[1002][1002];
ll R,C,flag=0,cx[4]={-1,-1,1,1},cy[4]={-1,1,-1,1};
struct node
{
    ll x,y,times;
};
void bfs()
{
    memset(vis,false,sizeof(vis));
    queue<node>s;
    queue<node>New;
    node fir;
    fir.x=1;fir.y=1;fir.times=0;
    s.push(fir);
    vis[1][1]=true;
    ll ans=0;
    while(!s.empty())
    {
        node u=s.front();
        s.pop();
        if(u.x==R+1&&u.y==C+1)
        {
            printf("%d\n",u.times);
            flag=1;
            return;
        }
        for(ll i=0;i<4;i++)
        {
            node v=u;
            v.x=u.x+cx[i];
            v.y=u.y+cy[i];
            if(!vis[v.x][v.y]&&v.x>=1&&v.x<=R+1&&v.y>=1&&v.y<=C+1)
            {
                if(i==0&&mp[u.x-1][u.y-1]=='\\')
                {
                    vis[v.x][v.y]=true;
                    s.push(v);
                }
                if(i==1&&mp[u.x-1][u.y]=='/')
                {
                    vis[v.x][v.y]=true;
                    s.push(v);
                }
                if(i==2&&mp[u.x][u.y-1]=='/')
                {
                    vis[v.x][v.y]=true;
                    s.push(v);
                }
                if(i==3&&mp[u.x][u.y]=='\\')
                {
                    vis[v.x][v.y]=true;
                    s.push(v);
                }
            }
        }
        New.push(u);
        if(!s.empty())
            continue;
        while(!New.empty())
        {
            u=New.front();
            New.pop();
            for(ll i=0;i<4;i++)
            {
                node v=u;
                v.x=u.x+cx[i];
                v.y=u.y+cy[i];
                v.times++;
                if(!vis[v.x][v.y]&&v.x>=1&&v.x<=R+1&&v.y>=1&&v.y<=C+1)
                {
                    if(i==0&&mp[u.x-1][u.y-1]=='/')
                    {
                        vis[v.x][v.y]=true;
                        s.push(v);
                    }
                    if(i==1&&mp[u.x-1][u.y]=='\\')
                    {
                        vis[v.x][v.y]=true;
                        s.push(v);
                    }
                    if(i==2&&mp[u.x][u.y-1]=='\\')
                    {
                        vis[v.x][v.y]=true;
                        s.push(v);
                    }
                    if(i==3&&mp[u.x][u.y]=='/')
                    {
                        vis[v.x][v.y]=true;
                        s.push(v);
                    }
                }
            }
        }
    }
    return;
}
int main()
{
    ll T;
    cin>>T;
    while(T--)
    {
        cin>>R>>C;
        for(ll i=1;i<=R;i++)
            for(ll j=1;j<=C;j++)
                cin>>mp[i][j];
        flag=0;
        bfs();
        if(flag==0)
            printf("NO SOLUTION\n");
    }
    return 0;
}
```

0.0分

2 人评分

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

更向天涯

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (I) （C语言代码）

C语言训练-立方和不等式（C语言代码）

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

Biggest Number (错误代码时间超限制)

（格式错误） qq290048663 碰巧告知我吧

2359: 信息学奥赛一本通T1448-电路维修

评论区

精彩推荐

C二级辅导-统计字符（C语言代码）

九宫重排（C++代码）

本人酷爱递归实现很多问题，这里也是

C语言训练-亲密数（C语言代码）

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

1051（奇了怪了）

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

字符串的输入输出处理（C语言代码）

1052题解（链表操作）

半数集问题（C语言代码）

更向天涯

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (I) （C语言代码）

C语言训练-立方和不等式 （C语言代码）

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

Biggest Number (错误代码时间超限制)

（格式错误） qq290048663 碰巧告知我吧

2359: 信息学奥赛一本通T1448-电路维修

评论区

精彩推荐

C二级辅导-统计字符 （C语言代码）

九宫重排 （C++代码）

本人酷爱递归实现很多问题，这里也是

C语言训练-亲密数 （C语言代码）

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

1051（奇了怪了）

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

字符串的输入输出处理 （C语言代码）

1052题解（链表操作）

半数集问题 （C语言代码）

C语言训练-立方和不等式（C语言代码）

　　评论区

C二级辅导-统计字符（C语言代码）

九宫重排（C++代码）

C语言训练-亲密数（C语言代码）

字符串的输入输出处理（C语言代码）

半数集问题（C语言代码）