csu1102 bfs

/*
思路:在大的里面找一个’*‘,然后从小多连块里的”*“对应,然后从小连块里找”*“,小多连块里的”*“的位置,
相对于大多连块里的那个位置也要是”*“,否则,就不行。
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<queue>
using namespace std;
struct node
{
    int x,y;
    int x1,y1;
};
char map1[15][15];
char map2[15][15];
int vis[15][15];
int flag[15][15];
int n,m;
int dir[4][2]={1,0,-1,0,0,1,0,-1};
int jude(int x,int y)
{
    if(x<1||x>n||y<1||y>m) return 0;
    return 1;
}
int bfs(int x,int y)
{
    int flag1;
    for(int i=1;i<=m;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(map2[i][j]=='*')
            {  flag1=1;
               memset(flag,0,sizeof(flag));
               flag[i][j]=1;
               vis[i][j]=1;
               node a={i,j,x,y};
                queue<node>q;
                q.push(a);
                while(!q.empty()&&flag1)
                {
                    a=q.front();
                    q.pop();
                    for(int i=0;i<4&&flag1;i++)
                    {
                        int xx=dir[i][0]+a.x;
                        int yy=dir[i][1]+a.y;
                        int xx1=dir[i][0]+a.x1;
                        int yy1=dir[i][1]+a.y1;
                        if(!jude(xx,yy)) continue ;
                        if(map2[xx][yy]!='*') continue ;
                        if(flag[xx][yy]) continue ;
                        if(map1[xx1][yy1]!='*') flag1=0;
                        if(vis[xx1][yy1]) flag1=0;
                        node b={xx,yy,xx1,yy1};
                        vis[xx1][yy1]=1;
                        flag[xx][yy]=1;
                        q.push(b);
                    }
                }
               if(flag1==1) return 1;
            }

        }

    }
    return 0;
}
int main()
{
    while(scanf("%d%d",&n,&m))
    {
        if(n==0&&m==0) break;
        for(int i=1;i<=n;i++)
        {
            scanf("%s",map1[i]+1);
        }
      /*  for(int i=1;i<=n;i++)
            puts(map1[i]+1);*/
        for(int i=1;i<=m;i++)
        {
            scanf("%s",map2[i]+1);
        }
       /* for(int i=1;i<=m;i++)
            puts(map2[i]+1);*/
        memset(vis,0,sizeof(vis));
        int flag=1;
        for(int i=1;i<=n&&flag;i++)
        {
            for(int j=1;j<=n&&flag;j++)
            {
                if(map1[i][j]=='*'&&!vis[i][j])
                {
                   if( !bfs(i,j)) {printf("0\n"); flag=0;}
                }
            }
        }
        if(flag) printf("1\n");

    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: CSU飞跃手册2019是一个以服务学生发展为宗旨的学生服务项目,帮助学生实现个人成长和职业发展目标。飞跃手册提供了诸如成功学、职业规划、就业技巧以及个人发展等方面的指导,帮助学生掌握自我认知、提升职场竞争力并构建良好的人脉关系。 飞跃手册2019包括三个模块。第一个模块着重讲解如何探索自我,明确职业目标和规划职业道路。这些关键的步骤帮助学生发现自己的职业特长和兴趣爱好,从而为个人职业发展做出决策和规划。 第二个模块提供了职业发展过程中的必备技能,如招聘面试技巧、简历写作、职场沟通、决策和问题解决能力,以及管理和领导力等。这些技能帮助学生在职场中不断学习和成长,并展示自己的优势。 第三个模块则介绍如何利用社会资源和人脉关系来推动个人职业发展。它包括了网络管理、人脉建立、社交礼仪和社会责任等方面的指导。 总之,CSU飞跃手册2019是一份应对职场挑战和工作生涯的指南, 帮助学生建立自己的职业目标并实现自我发展。它讲解了个人成长、职场技能、人脉力量和社会责任等方面的内容,为学生的成功创造了一个强有力的支撑体系。 ### 回答2: CSU飞跃手册2019是一本由中国海洋大学控制科学与工程学院发行的指导学生爆炸性训练和实习的手册。该手册将学生分为不同职业兴趣组,并提供了具体的介绍、岗位培训以及实习就业方案。 该手册还包括了部分参考书目、学术论文和个人成长方向的建议,在实习期间指导学生更好地发展个人能力和提高自己的竞争力。除此之外,该手册还有一些校内外的实践活动介绍和经验分享。这些活动涵盖了多个不同领域,包括科技、创业、环保和社会公益等。 该手册还提供了一些面试技巧和求职指南,帮助学生更好地应对就业市场的挑战。此外,该手册还鼓励学生通过网络平台和社会实践等多种途径积累人脉资源,增强自己的社交和交际技巧。 总的来说,CSU飞跃手册2019为学生提供了一个全面的指导工具,帮助他们更好地理解职业规划,提高个人素质,扩展职业视野并实现自我价值。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值