m0_63761643的博客

【代码】E - Swap Places （BFS）

【代码】Barareh on Fire(BFS)

题目晚上，跑男们来了节目的最后一站：江苏省扬州中学，完成最后一项比赛：撕名牌。撕名牌的地点是一个由n*n房间组成的正方形，每个房间里都有一个数字，表示从这个房间可以通过地道向右或向下穿过几个房间。从左上角开始，如果谁能安全到达右下角就算胜利。 这里4*4的方格中每一格表示进入这个房间时，队员可以向右或向下穿过的房间数。郑恺是奔跑小王子，当他拿到这张地图时，脸都变绿了，速度再快，进了迷宫一样的房间也是...

题目描述一矩形阵列由数字0到9组成，数字1到9代表细胞，细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。输入用空格隔开的整数m，n(m行，n列)矩阵(1≤m，n≤100)。输出细胞的个数。样例输入Copy4 100234500067103456050020456006710000000089样例输出Copy4思路求连通块的数目代码#include <iostream>using na..

题目描述桐桐拿到了一幅图，全是由“0”和“*”组成，她想计算由“*”号所围成的图形的面积。面积的计算方法是统计“*”号所围成的闭合曲线中“0”的数目。输入由0，*组成的图（最多1000行，每行不超过200个字符）。输出面积数。样例输入Copy**00*0****0*00*0****样例输出Copy2思路先将周围是’0‘的进行搜索将其周围的’0‘都变为’*‘，统计’0‘的个数即为答案代码#include <iostream>..

题目描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1<= R，C <= 40)接下来是Ｒ行，每行Ｃ个字符，代表整个迷宫。空地格子用'.'表示，有障碍物的格子用'#'表示。迷宫左上角和右下角都是'.'。输出输出从左上角走到右下角至少要经过多少步（即至少要经过多少个空地

题目描述从红魔馆的大门往里面看就可以看到一个大花园。园内不止种花，而且还种植了各种魔法药材供帕秋莉使用。芙兰对花园里的药材感到好奇，于是她就问红魔馆的门番兼园丁花园里有多少种不同的药材。但是红师傅在看门的时候不是在睡觉就是在睡觉！她只知道各种药材被分割开来，互不相邻。现在你从帕琪那里拿到了花园的地图，药材用小写字母表示，其他花草用'*'表示，空地用空格表示，你能替那个门番回答二小姐的问题吗？顺便一提，同种药材也有优劣之分，帕琪可能会用不同的小写字母表示同一种药材，不同种类的药材一定是被其他花草或是空地

题目描述宁波市的中小学生们在镇海中学参加程序设计比赛之余，热情的主办方邀请同学们 参观镇海中学内的各处景点。已知镇海中学内共有n个景点。现在有n位该校的学生志愿 者承担导游和讲解任务。每个学生志愿者对各个景点的熟悉程序是不同的，如何将n位 导游分配至n处景点，使得总的熟悉程序最大呢？要求每个景点处都有一个学生导游。输入有若干行： 第一行只有一个正整数n，表示有n个景点和n个学生导游。 第二行至第n+1行共n行，每行有n个以空格分隔的正整数。每i+1行的第j个数k（1<=k <=10

题目描述小Biu所在的城市有n个景点，有一些景点之间有单向联通的道路，现在小Biu在1号景点上，他想知道到达除了1号景点之外的每个景点分别最少需要经过多少条道路？如图所示为样例数据，可以知道小Biu到达2号景点的最短路线为1->2，到达3号景点的最短路线为1->3，到达4号景点的最短路线为1->2->4，到达5号景点的最短路线为1->3->5，到达6号景点的最短路线为1->3->5->6。所以答案分别为1,1,2,2,3。输入第1行

题目描述羊羊们选出的代表不负重望，击败了骄傲的Jack。Jack恼羞成怒，违反了原则要抓小羊，情况紧急，羊羊们必须找到一条最短的路径逃出Jack的城堡。Jack的城堡是一个n*m的矩形，里面有一些地方可以通过（用0表示），有一些地方则为墙或障碍物（用1表示），无法通过，小羊们处于（x，y）处，出口在（n，m）处。可小羊们无法立刻求到这条路径，这时，善良而伟大的Yyz出现了，他给了羊羊们城堡的地图和一台笔记本电脑。羊羊们要通过这来求出到出口的最短路径。输入第1行，两个正整数n，m（n，m≤50

题目描述巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了叛徒，这个叛徒已经投靠了天灾军团，想要将整个血色先锋军全部转化为天灾军团！无需惊讶，你就是那个叛徒。在你的行踪败露之前，要