首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    学霸的迷宫(bfs)

    题目 问题描述   学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维 的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计 算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。 输入格式   第一行两个整数n, m,为迷宫的长宽。   接下来n行,每行m个数,数之间没有间隔,为0或1中的一个。0表示这个格子可以通过,1表示不可以。假设你现在已经在迷宫坐 标(1,1)的地方,即左上角,迷宫的出口在(n,m)。每次移动时只能向上下左右4个方向移动到另外一个可以通过的格子里,每次移动算一步。数据 保证(1,1),(n,m)可以通过。 输出格式   第一行一个数为需要的最少步数K。   第二行K个字符,每个字符∈{U,D,L,R},分别表示上下左右。如果有多条长度相同的最短路径,选择在此表示方法下字典序最小的一个。 样例输入 Input Sample 1: 3 3 001 100 110

    05

    数据库软工课设——影院管理系统

    项目地址:https://github.com/mumushu1/Qt-MySql- 在本学期下半段时间,我们有一个数据库+软工的实践课,其实就是结合数据库做一个几乎每个计算机专业都会去做的管理系统。按平时,我是对学校内的课程很不上心的,作业几乎也都是检查前几天随便应付过去,之所以这次想要好好做,一方面是觉得自己在编程这方面能力欠缺,另一方面因为下学期要准备考研,之前问过一个学长,他对我说有有个自主完成校内课程实践的经历还是蛮重要的。种种原因让我打算好好应付一下这次的大作业。所以前后断断续续一个月时间,大概完成了它,虽说有很多不足之处,但第一次做也相当满意了

    01
    领券