随笔分类 - BFS
摘要：描述 给出数字N（1<=N<=10000），X（1<=x<=1000），Y（1<=Y<=1000）,代表有N个敌人分布一个X行Y列的矩阵上矩形的行号从0到X-1,列号从0到Y-1再给出四个数字x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2)。在移动的过程中你当然希望离敌人的距离的
阅读全文
摘要：题目背景 圣诞夜系列~~ 题目描述 圣诞老人回到了北极圣诞区，已经快到12点了。也就是说极光表演要开始了。这里的极光不是极地特有的自然极光景象。而是圣诞老人主持的人造极光。 轰隆隆……烟花响起（来自中国的浏阳花炮之乡）。接下来就是极光表演了。 人造极光其实就是空中的一幅幅n*m的点阵图像。只是因为特
阅读全文
摘要：题目背景 高高的星空，簇簇闪耀的群星形态万千。一个星座(cluster)是一群连通的星组成的非空连通星系，这里的连通是指水平，垂直或者对角相邻的两个星星。一个星座不能是另一个更大星座的一部分， 星座可以相似(similar)。如果两个星座有相同的形状，而且包括相同数目的星体，那么不管其方向性如何，就
阅读全文
摘要：题意翻译 贝茜听说了一个骇人听闻的消息：一场流星雨即将袭击整个农场，由于流星体积过大，它们无法在撞击到地面前燃烧殆尽，届时将会对它撞到的一切东西造成毁灭性的打击。很自然地，贝茜开始担心自己的安全问题。以FJ牧场中最聪明的奶牛的名誉起誓，她一定要在被流星砸到前，到达一个安全的地方（也就是说，一块不会被
阅读全文
摘要：描述 Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 <= N <= 100,000) on a
阅读全文
摘要：题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次
阅读全文
摘要：题目描述 贝茜遇到了一件很麻烦的事：她无意中闯入了森林里的一座城堡，如果她想回家，就必须穿过这片由骑士们守护着的森林。为了能安全地离开，贝茜不得不按照骑士们的要求，在森林寻找一种特殊的灌木并带一棵给他们。 当然，贝茜想早点离开这可怕的森林，于是她必须尽快完成骑士们给的任务，贝茜随身带着这片森林的地图
阅读全文
摘要：描述 我要的幸福（happiness）幸福/我要的幸福/渐渐清楚/梦想/理想/幻想/狂想/妄想/我只想坚持每一步/该走的方向/就算一路上/偶尔会沮丧/生活是自己/选择的衣裳/幸福/我要的幸福/没有束缚/幸福/我要的幸福/在不远处DescriptionZyh相信自己想要的幸福在不远处。然而，zyh想要
阅读全文
摘要：题目描述 Consider an N x N (1 <= N <= 100) square field composed of 1 by 1 tiles. Some of these tiles are impassible by cows and are marked with an 'x' in
阅读全文
摘要：题意翻译 题意简述：现在给一个N*N的矩阵，找一条路径从左上角走到右下角，每次可以向上下左右四个方向中某个方向走。要求走过的点中，数字最大的减去最小的。要求值越小越好。现在就是要求这个值。 输入格式： 第一行给出一个数字N(2 <= N <= 100),代表矩阵的大小。接下来一个N行N列的矩阵，里面
阅读全文
摘要：描述 a program that, given a natural number N between 0 and 4999 (inclusively), and M distinct decimal digits X1,X2..XM (at least one), finds the smalle
阅读全文
摘要：描述 有N个人，编号为1到N，其中有一些人互相认识，现在x想认识y,可以通过他所认识的人来认识更多的人如果x认识y,y认识z,则x可以通过y来认识z,求出x最少需要通过多少人才能认识y 输入输出格式 输入输出格式 输入 第一行3个整数n,x,y,N<=100,1<=x,y<=N接下来是一个N*N的矩
阅读全文
摘要：描述 A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits
阅读全文
摘要：描述 病理学实验室的技术人员分析幻灯片的数字化图像。通过鼠标点击幻灯片上的对象来选择分析对象。物体边界的周长是一个有用的量度。您的任务是确定选定对象的周长。 数字化幻灯片将由矩形周期网格表示，'. '，表示空白，大写字母“X”，表示对象的一部分。简单的例子有 网格正方形中的一个X表示整个网格正方形，
阅读全文
摘要：描述 呵呵，有一天ssxyh做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代
阅读全文
摘要：描述 迷宫的游戏，相信大家都听过，现在我们用一个n*m的矩阵表示一个迷宫，例如：S.X...X...XD....其中‘S’表示起点，‘D’表示终点，‘X’表示该位置为墙，不可以走，‘.’表示可以通行。每次只能向“上下左右”四个方向移动一步。你的任务是判断在x步内（小于等于x），能否从起点走到终点。
阅读全文
摘要：题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）? 输入输出格式 输入格式1 输入：整数m,n(m行，n列) 矩阵 输出格式1 输出：细胞的个数 输入输出样例 输入样例1 输出样例
阅读全文
摘要：题目描述 Searching for the very best grass, the cows are travelling about the pasture which is represented as a grid with N rows and M columns (2 <= N <=
阅读全文
摘要：描述 铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快 赶到那里。 通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成 n*n 个比较小的单位，其中用 1 标明的是陆地，用 0 标明是海洋。船只能从一个格子，移到相邻的四个格子。 题目 为了尽快赶到出
阅读全文
摘要：描述 John奶牛排队进餐制定了新的规定。N (3 <= N <= 15) 头奶牛不仅要按秩序站成一排,而且要每两头牛之间间隔一张标有符号"+"、"-"、或"."的餐巾纸。为了获得甜点，奶牛数字和餐巾纸上的符号组成的算式要得到结果0。标有符号"." 的餐巾纸使得奶牛能够得到更大的数字，例如以下算式:
阅读全文
浙公网安备 33010602011771号