![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
信奥一本通(广度优先搜索算法)
文章平均质量分 51
信奥一本通(广度优先搜索算法)
橙子教师
这个作者很懒,什么都没留下…
展开
-
信息学奥赛一本通(1257:Knight Moves)
1257:Knight Moves时间限制: 1000 ms 内存限制: 65536 KB提交数: 6149 通过数: 3100【题目描述】输入nn代表有个n×n的棋盘,输入开始位置的坐标和结束位置的坐标,问一个骑士朝棋盘的八个方向走马字步,从开始坐标到结束坐标可以经过多少步。【输入】首先输入一个nn,表示测试样例的个数。每个测试样例有三行。第一行是棋盘的大小L(4≤L≤300);第二行和第三行分别表示马的起始位置和目标位置(0..L−1...原创 2021-07-19 00:04:44 · 900 阅读 · 0 评论 -
信息学奥赛一本通(1256:献给阿尔吉侬的花束)
1256:献给阿尔吉侬的花束时间限制: 1000 ms 内存限制: 65536 KB提交数: 7427 通过数: 3067【题目描述】阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置,字符E表示奶酪所在的位...原创 2021-07-18 23:39:09 · 934 阅读 · 1 评论 -
信息学奥赛一本通(1255:迷宫问题)
1255:迷宫问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 7919 通过数: 3656【题目描述】定义一个二维数组:int maze[5][5] = {0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。【输入】一个5 × 5的...原创 2021-07-18 16:51:03 · 1559 阅读 · 0 评论 -
信息学奥赛一本通(1254:走出迷宫)
1254:走出迷宫时间限制: 1000 ms 内存限制: 65536 KB提交数: 9105 通过数: 4245【题目描述】当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。假设你已经得到了一个n×m的迷宫的图纸,请你找出从起点到出口的最短路。【输入】第一行是两个整数n和m(1≤n,m≤100),表示迷宫的行数和列数。接下来n行,每行一个长为m的字符串,表示整个迷宫的布局。字符‘.’表示空...原创 2021-07-18 14:42:48 · 862 阅读 · 0 评论 -
信息学奥赛一本通(1252:走迷宫)
1252:走迷宫时间限制: 1000 ms 内存限制: 65536 KB提交数: 12748 通过数: 5737【题目描述】一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。【输入】第一行是两个整数,R和C,代表迷宫的长和宽。( 1<= R,C <= 40)接下来是R行,每行C个字符,代表整个...原创 2021-07-18 11:27:09 · 1083 阅读 · 0 评论 -
信息学奥赛一本通(1251:仙岛求药)
1251:仙岛求药时间限制: 1000 ms 内存限制: 65536 KB提交数: 11479 通过数: 4968【题目描述】少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着他。现在要...原创 2021-07-18 10:48:02 · 698 阅读 · 0 评论 -
信息学奥赛一本通(1250:The Castle)
1250:The Castle时间限制: 1000 ms 内存限制: 65536 KB提交数: 5332 通过数: 2746【题目描述】一座城堡被分成m*n个方块(m≤50,n≤50),每个方块可有0~4堵墙(0表示无墙)。下面示出了建筑平面图:图中的加粗黑线代表墙。几个连通的方块组成房间,房间与房间之间一定是用黑线(墙)隔开的。现在要求你编一个程序,解决以下2个问题:1、该城堡中有多少个房间?2、最大的房间有多大?【输入】平面图用一...原创 2021-07-18 10:29:17 · 973 阅读 · 5 评论 -
信息学奥赛一本通(1248:Dungeon Master)
1248:Dungeon Master时间限制: 1000 ms 内存限制: 65536 KB提交数: 8637 通过数: 3432【题目描述】这题是一个三维的迷宫题目,其中用‘.’表示空地,‘#’表示障碍物,‘S’表示起点,‘E’表示终点,求从起点到终点的最小移动次数,解法和二维的类似,只是在行动时除了东南西北移动外还多了上下。可以上下左右前后移动,每次都只能移到相邻的空位,每次需要花费一分钟,求从起点到终点最少要多久。【输入】多组测试数据。一组测...原创 2021-07-15 18:41:37 · 938 阅读 · 0 评论 -
信息学奥赛一本通(1249:Lake Counting)
1249:Lake Counting时间限制: 1000 ms 内存限制: 65536 KB提交数: 9435 通过数: 4902【题目描述】题意:有一块N×M的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼?【输入】第一行为N,M(1≤N,M≤110)。下面为N*M的土地示意图。【输出】一行,共有的水洼数。【输入样例】10 12W........WW..WW...原创 2021-07-15 18:45:46 · 1683 阅读 · 0 评论 -
信息学奥赛一本通(1330:【例8.3】最少步数)
1330:【例8.3】最少步数时间限制: 1000 ms 内存限制: 65536 KB提交数: 10314 通过数: 5549【题目描述】在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就想试一试,在一个(100×100)的围棋盘上任选两点A、B,A点放上黑子,B点放上白子,代表两匹马。棋子可以按“日”字走...原创 2021-07-14 21:25:49 · 679 阅读 · 0 评论 -
信息学奥赛一本通(1329:【例8.2】细胞)
1329:【例8.2】细胞时间限制: 1000 ms 内存限制: 65536 KB提交数: 13978 通过数: 7845【题目描述】一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4 100234500067103456050020456006710000000089有44个细胞。【输入】第一行为矩阵的行n和列m;下面为一个n×m的矩...原创 2021-07-14 20:50:23 · 2000 阅读 · 0 评论