一本通系列
努力学习中………
这个作者很懒,什么都没留下…
展开
-
一本通 1354:括弧匹配检验
【题目描述】假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]())或[([ ][ ])]等为正确的匹配,[( ])或([ ]( )或( ( ) ) )均为错误的匹配。现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配?输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出 “OK” ,不匹配就输出“Wrong”。输入一个字符串:[([][])],输出:OK。【输入】输入仅一行字符(字符个数小于255)。【输出】匹..原创 2022-03-17 21:48:45 · 291 阅读 · 0 评论 -
一本通 1314:【例3.6】过河卒(Noip2002)
【题目描述】棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图3-1中的C点和P1,……,P8,卒不能通过对方马的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的,C≠A且C≠B。现在要求你计算出卒从A点能够到达B点的路径的条数。【输入】给出n、m和C点的坐标。【输出】从A点能.原创 2022-03-10 22:37:56 · 344 阅读 · 0 评论 -
一本通 1209:分数求和
【题目描述】输入n个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为1;若最终结果的分母为1,则直接用整数表示。如:5/6、10/3均是最简形式,而3/6需要化简为1/2,3/1需要化简为3。分子和分母均不为0,也不为负数。【输入】第一行是一个整数n,表示分数个数,1≤n≤10;接下来n行,每行一个分数,用"p/q"的形式表示,不含空格,p,q均不超过10。【输出】输出只有一行,即最终结果的最简形式。若为分数,用"p/q"的形式表示。.原创 2022-03-08 20:41:31 · 412 阅读 · 0 评论 -
一本通 1322:【例6.4】拦截导弹问题(Noip1999)
【题目描述】某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。【输入】n颗依次飞来的高度(1≤n≤1000)。【输出】要拦截所有导弹最小配备的系统数k。.原创 2022-03-06 23:12:48 · 410 阅读 · 0 评论 -
一本通 1188:菲波那契数列(2)
【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。【输入】第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 <= a <= 1000000)。【输出】n行,每行输出对应一个输入。输出应是一个正整数,为菲波那契数列中第a个数对1000取模得到的结果。【输入样例】452191【输.原创 2022-03-05 13:43:03 · 236 阅读 · 1 评论 -
一本通 1173:阶乘和
【题目描述】用高精度计算出S=1!+2!+3!+…+n!(n≤50,其中“!”表示阶乘,例如:5!=5×4×3×2×1。输入正整数n,输出计算结果S。【输入】一个正整数n。【输出】计算结果S。【输入样例】5【输出样例】153#include<stdio.h>#include<string.h>#define INF 0x3f3f3f3f#define MAX(x,y) (x>y?x:y)#define MI.原创 2022-03-03 22:25:18 · 291 阅读 · 0 评论 -
一本通 1222:放苹果
【题目描述】把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用KK表示)5,1,1和1,5,1是同一种分法。【输入】第一行是测试数据的数目tt(0≤t≤20)。以下每行均包含二个整数M和N,以空格分开。1≤M,N≤10。【输出】对输入的每组数据M和N,用一行输出相应的K。【输入样例】17 3【输出样例】8#include<stdio.h>#include<string.h>#de..原创 2022-03-02 23:19:51 · 474 阅读 · 0 评论 -
一本通 1199:全排列
【题目描述】给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有‘a’ <‘b’ < ... <‘y’<‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。【输入】只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。【输出】输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。字母序如下定义:已知S=s1s2...sk,T=t1t2...tkS=s1s2...原创 2022-03-02 19:55:04 · 173 阅读 · 0 评论 -
一本通 1130:找第一个只出现一次的字符
【题目描述】给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。【输入】一个字符串,长度小于100000。【输出】输出第一个仅出现一次的字符,若没有则输出no。【输入样例】abcabd【输出样例】c#include<stdio.h>#include<string.h>#define INF 0x3f3f3f3f#define MAX(x,y) (x>y?x:y)#define M.原创 2022-03-02 11:49:18 · 268 阅读 · 0 评论 -
一本通1122:计算鞍点
【题目描述】给定一个5×5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8)。11 3 5 6 912 4 7 8 1010 5 6 9 118 6 4 7 215 10 11 20 25【输入】输入包含一个55行55列的矩阵。【输出】如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"not fou..原创 2022-03-01 21:55:53 · 461 阅读 · 0 评论 -
一本通 1282:最大子矩阵
【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。比如,如下4 × 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是 9 2-4 1-1 8这个子矩阵的大小是15。【输入】输入是一个N×N的矩阵。输入的第一行给出N(0<N≤100)。再后面的若干行中,依次(首先从左到右给出第一行的N个整数,再从左到右给出第二行...原创 2022-02-24 15:37:10 · 543 阅读 · 0 评论 -
一本通 1286:怪盗基德的滑翔翼
【题目描述】怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已,怪盗基德只能操作受损的滑翔翼逃脱。假设城市中一共有N幢建筑排成一条线,每幢建筑的高度各不相同。初始时,怪盗基德可以在任何一幢建筑的顶端。他可以选择一个方向逃跑,但是不能中途改.原创 2022-02-24 14:51:53 · 442 阅读 · 0 评论 -
一本通 1283:登山
【题目描述】五一到了,ACM队组织大家去登山观光,队员们发现山上一共有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏览的景点数么?【输入】第一行:N (2 <= N <= 1000) 景点数;第二行:N个整数,每个景点的海拔。【输出】最多能浏.原创 2022-02-24 14:42:08 · 417 阅读 · 0 评论 -
一本通 1260:【例9.4】拦截导弹(Noip1999)
【题目描述】某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数,导弹数不超过1000),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。【输入】输入导弹依次飞来的高度.原创 2022-02-22 21:03:34 · 310 阅读 · 0 评论 -
一本通 1293:买书
【题目描述】小明手里有nn元钱全部用来买书,书的价格为10元,20元,50元,100元。问小明有多少种买书方案?(每种书可购买多本)【输入】一个整数n,代表总共钱数。(0≤n≤1000)【输出】一个整数,代表选择方案种数。【输入样例】20【输出样例】2#include<stdio.h>#define M 1001int dp[M];int a[] = { 0,10,20,50,100 };int main(){ int..原创 2022-02-21 21:36:45 · 361 阅读 · 0 评论 -
一本通 1292:宠物小精灵之收服
【题目描述】宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精灵也会对皮卡丘造成一定的伤害(从而减少皮卡丘的体力)。当皮卡丘的体力小于等于0时,小智就必须结束狩猎(因为他需要给皮卡丘疗伤),而使得皮卡丘体力小于等于0的野生小精灵也不会被小智收服。当小智的精灵球用完时.原创 2022-02-21 14:41:07 · 456 阅读 · 0 评论 -
一本通 2024:【例4.10】末两位数
【题目描述】求n个1992的乘积的末两位数是多少?【输入】输入n。【输出】如题述的末两位数。【输入样例】3【输出样例】88【提示】【数据范围】对于所有数据:n<2000。#include<stdio.h>int main(){ int n; scanf("%d", &n); int sum = 1; int num = 1; int i = 1; while (1) { if (i ==.原创 2022-02-20 15:37:07 · 929 阅读 · 0 评论 -
一本通 1089:数字反转
【题目描述】给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零,例如输入−380,反转后得到的新数为−83。【输入】输入共 1 行,一个整数N。−1,000,000,000≤N≤1,000,000,000【输出】输出共 1 行,一个整数,表示反转后的新数。【输入样例】123【输出样例】321【提示】【输入输出样例 2】输入:-380.原创 2022-02-20 00:48:19 · 765 阅读 · 0 评论 -
一本通 1074:津津的储蓄计划
【题目描述】津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。例如11月初津津手中还有83元,妈妈给了津津300元。津津预计11月的花销是180.原创 2022-02-20 00:45:56 · 259 阅读 · 0 评论 -
一本通 1098:质因数分解
【题目描述】已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。【输入】输入只有一行,包含一个正整数n。对于60%的数据,6≤n≤1000。对于100%的数据,6≤n≤2×10^9。【输出】输出只有一行,包含一个正整数p,即较大的那个质数。【输入样例】21【输出样例】7#include<stdio.h>#include<math.h>int getsu(int i){ int j; for (j ...原创 2022-02-17 20:36:12 · 608 阅读 · 0 评论 -
一本通 2032:【例4.18】分解质因数
【题目描述】把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。输入一个正整数n,将nn分解成质因数乘积的形式。【输入】一个正整数n。【输出】分解成质因数乘积的形式。质因数必须由小到大,见样例。【输入样例】36【输出样例】36=2*2*3*3【提示】【数据范围】对于所有数据,2≤n≤20000。#include<stdio.h>#include<ma.原创 2022-02-16 22:17:36 · 1389 阅读 · 0 评论 -
一本通 1086:角谷猜想
【题目描述】谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。程序要求输入一个整数,将经过处理得到1的过程输出来。【输入】一个正整数N(N <= 2,000,000)。【输出】从输入整数到1的步骤,每一步为一行,每一部中描述计算过程。最后一行输出"End"。如果输入为1,直接输出"End"。【输入样例】5【输出样例.原创 2022-02-15 22:40:30 · 112 阅读 · 0 评论 -
一本通 1078:求分数序列和
【题目描述】有一个分数序列q1/p1,q2/p2,q3/p3,q4/p4,q5/p5,....,其中qi+1=qi+pi,pi+1=qi,p1=1,q1=2。比如这个序列前6项分别是2/1,3/2,5/3,8/5,13/8,21/13。求这个分数序列的前n项之和。【输入】输入有一行,包含一个正整数n(n≤30)。【输出】输出有一行,包含一个浮点数,表示分数序列前nn项的和,精确到小数点后4位。【输入样例】2【输出样例】3.5000#in...原创 2022-02-15 13:50:48 · 740 阅读 · 0 评论 -
一本通 1412:二进制分类
【题目描述】若将一个正整数化为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为A类数,否则就称其为B类数。例如:(13)10=(1101)2,其中1的个数为3,0的个数为1,则称此数为A类数;(10)10=(1010)2(,其中1的个数为2,0的个数也为2,称此数为B类数;(24)10=(11000)2,其中1的个数为2,0的个数为3,则称此数为B类数;程序要求:求出1∼1000之中(包括1与1000),全部A、B两类数的个数。【输入】(.原创 2022-02-14 19:52:50 · 946 阅读 · 0 评论 -
一本通 1407:笨小猴
【题目描述】笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxnmaxn是单词中出现次数最多的字母的出现次数,minnminn是单词中出现次数最少的字母的出现次数,如果maxn−minnmaxn−minn是一个质数,那么笨小猴就认为这是个LuckyWordLuckyWord,这样的单词很可能就是正确的答案。【输入】只有一行,是一个单词,其中只可能出现小写字母,并且...原创 2022-02-14 19:49:05 · 1987 阅读 · 0 评论 -
一本通 1413:确定进制
【题目描述】6×9=42对于十进制来说是错误的,但是对于13进制来说是正确的。即, 6(13)× 9(13)= 42(13), 而 42(13)=4×131+2×130=54(10)。你的任务是写一段程序,读入三个整数p、q和 r,然后确定一个进制 B(2<=B<=40) 使得 p × q = r。 如果 B 有很多选择, 输出最小的一个。例如:p=11, q=11, r=121.则有11(3)× 11(3)= 121(3)因为 11(3)= 1 × 31+ 1 × 30= 4(.原创 2022-02-13 22:37:57 · 264 阅读 · 0 评论 -
一本通 1405:质数的和与积
【题目描述】两个质数的和是S,它们的积最大是多少?【输入】一个不大于10000的正整数S,为两个质数的和。【输出】一个整数,为两个质数的最大乘积。数据保证有解。【输入样例】50【输出样例】589#include<stdio.h>int main(){ int a[10001],b[10001]; a[0] = 2; int i, j; int count = 1; for (i = 3; i .原创 2022-02-12 23:10:50 · 737 阅读 · 0 评论 -
一本通 1249:Lake Counting
【题目描述】题意:有一块N×M的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼?【输入】第一行为N,M(1≤N,M≤110)。下面为N*M的土地示意图。【输出】一行,共有的水洼数。【输入样例】10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W...W.W.....WW.W.W.W...原创 2022-02-06 14:24:40 · 186 阅读 · 0 评论 -
一本通 1329:【例8.2】细胞
【题目描述】一矩形阵列由数字0到9组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4 100234500067103456050020456006710000000089有44个细胞。【输入】第一行为矩阵的行n和列m;下面为一个n×m的矩阵。【输出】细胞个数。【输入样例】4 10023450006710345605002045600671000000008.原创 2022-02-06 14:13:30 · 646 阅读 · 0 评论 -
一本通 1216:红与黑
【题目描述】有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。【输入】包括多组数据。每组数据的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中,每行包括W个字符。每个字符表示一块瓷砖的颜色,规则如下:1)‘.’:黑色的瓷砖;2)‘#’:白色的瓷砖;3)‘@’:黑色的瓷砖,并且你站在这块瓷砖上。该字符在每组数据中唯一出现.原创 2022-02-05 20:33:43 · 452 阅读 · 0 评论 -
一本通 1215:迷宫
【题目描述】一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n×n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B,问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#),则看成无法办到。【输入】第1行是测试数据的组数k,后面跟着k组输入。每组测试数据的第1行是一个正整数n(1≤n≤10.原创 2022-02-05 17:55:04 · 262 阅读 · 0 评论 -
一本通 1332:【例2-1】周末舞会
【题目描述】假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。【输入】第一行两队的人数;第二行舞曲的数目。【输出】配对情况。【输入样例】4 67【输出样例】1 12 23 34 41 52 63 1#include<stdio.h>.原创 2022-02-05 15:08:00 · 517 阅读 · 0 评论 -
一本通 1334:【例2-3】围圈报数
【题目描述】有n个人依次围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,…,n打印出列的顺序。【输入】n和m。【输出】出列的顺序。【输入样例】4 17【输出样例】1 3 4 2【提示】n≤100。#include<stdio.h>int ysf(int m, int n, int i){ if (i == 1.原创 2022-02-05 14:41:29 · 1280 阅读 · 0 评论 -
一本通 1316:【例4.6】数的计数(Noip2001)
【题目描述】我们要求找出具有下列性质数的个数(包括输入的自然数nn)。先输入一个自然数n(n≤1000)n(n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止。【输入】自然数n(n≤1000)n(n≤1000)。【输出】满足条件的数。【输入样例】6【输出样例】6【提示】【样例解释】满足条件的数为如下所示:.原创 2022-02-04 20:18:07 · 447 阅读 · 0 评论 -
一本通 1301:大盗阿福
【题目描述】阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有NN家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想知道,在不惊动警察的情况下,他今晚最多可以得到多少现金?【输入】输入的第一行是一个整数T(T≤50)T(T≤50),表示一共有T组数据。接下来的每组数据,第一行是一个整数N(1≤...原创 2022-02-04 16:30:45 · 233 阅读 · 0 评论 -
一本通 1298:计算字符串距离
【题目描述】对于两个不同的字符串,我们有一套操作方法来把他们变得相同,具体方法为: 修改一个字符(如把“a”替换为“b”);删除一个字符(如把“traveling”变为“travelng”)。比如对于“abcdefg”和“abcdef”两个字符串来说,我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g”,我们都仅仅需要一次操作。我们把这个操作所需要的次数定义为两个字符串的距离。给定任意两个字符串,写出一个算法来计算出他们的距离。【输入】第一行...原创 2022-02-04 16:16:45 · 231 阅读 · 0 评论 -
一本通 1251:仙岛求药
【题目描述】少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。下图 显示了一个迷阵的样例及李逍遥找到仙药的路线。【输入】输入有多组测试数据. 每组测试数据以两个非零整数 .原创 2022-02-03 21:36:38 · 404 阅读 · 0 评论 -
一本通 1254:走出迷宫
【题目描述】当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。假设你已经得到了一个n×mn×m的迷宫的图纸,请你找出从起点到出口的最短路。【输入】第一行是两个整数nn和mm(1≤n,m≤1001≤n,m≤100),表示迷宫的行数和列数。接下来nn行,每行一个长为mm的字符串,表示整个迷宫的布局。字符‘.’表示空地,‘#’表示墙,‘S’表示起点,‘T’表示出口。【输出】输出从起点到出口最少需要走的步数。【输.原创 2022-02-03 16:23:15 · 303 阅读 · 0 评论 -
一本通 1256:献给阿尔吉侬的花束
【题目描述】阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置,字符E表示奶酪所在的位置,字符#表示墙壁,字符.表示可以通行。阿尔吉侬在1个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一个位置,但不能走出地图边界。【输入】.原创 2022-02-03 15:55:54 · 339 阅读 · 0 评论 -
一本通 1257:Knight Moves
【题目描述】输入nn代表有个n×nn×n的棋盘,输入开始位置的坐标和结束位置的坐标,问一个骑士朝棋盘的八个方向走马字步,从开始坐标到结束坐标可以经过多少步。【输入】首先输入一个nn,表示测试样例的个数。每个测试样例有三行。第一行是棋盘的大小L(4≤L≤300)L(4≤L≤300);第二行和第三行分别表示马的起始位置和目标位置(0..L−1)(0..L−1)。【输出】马移动的最小步数,起始位置和目标位置相同时输出00。【输入样例】380 07 .原创 2022-02-03 15:28:54 · 316 阅读 · 0 评论