Hi，小董先生 - 博客园

2022年8月7日

摘要：题目描述编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10×10的二维数组中，有“*”围住了15个点，因此面积为15。输入格式 10×10的图形。输出格式输出面积。输入样例 0 0 0 0 0 0 0 0 0 0 0 阅读全文

posted @ 2022-08-07 16:30 Hi，小董先生阅读(179) 评论(0) 推荐(0)

验证子串

摘要：题目描述输入两个字符串，验证其中一个串是否为另一个串的子串。输入格式输入两个字符串，每个字符串占一行，长度不超过200且不含空格。输出格式若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2) 否则，若第二个串s2是第一个串s1的子串，输出(s2) 阅读全文

posted @ 2022-08-07 10:16 Hi，小董先生阅读(191) 评论(0) 推荐(0)

2022年8月1日

悟空救我-广度优先搜索模拟

摘要：【问题描述】唐僧师徒在取经路上再一次走失了,这一次狡猾的妖怪将唐僧藏入了形如迷宫的洞穴中。已知妖怪洞穴是一个n*m的矩形, 其中有一些假山堵路。请根据给出的搜索起点和师傅的位置,计算出以最快速度(经过的格子最少)救出师傅的方法。输入: 第一行是两个正整数n，m(2<N<10)后面包含n行m列由0 阅读全文

posted @ 2022-08-01 23:07 Hi，小董先生阅读(313) 评论(0) 推荐(0)

打工小队

摘要：【问题描述】路取经辛苦，难免偶遇“黑店" ，这不,由于八戒的粗心大意,师徒四人在一家旅店欠下“巨款”, 白纸黑字竟写得明明白白。唐僧只好组织徒弟们, 给黑店老板当起了小工。旅店有很多的工作, 比如刷碗,做饭,洗衣服,扫地,收拾房间等等。每一项工作的工资都不相同,而且老板规定同一个工作,只能由不同的阅读全文

posted @ 2022-08-01 00:24 Hi，小董先生阅读(103) 评论(0) 推荐(0)

2022年7月31日

红与黑

摘要：【问题描述】有一间长方形的房子, 地上铺了红色。黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上, 只能向相邻的黑色瓷砖移动。请写一个程序。计算你总共能够到达多少块黑色的瓷砖。输入:第一行是两个整数w和h。分别表示x方向和y方向瓷砖的数量。w和h都不超过20。在接下来的H行中,每行包括W个字阅读全文

posted @ 2022-07-31 16:39 Hi，小董先生阅读(182) 评论(0) 推荐(0)

2022年7月30日

最短时间

摘要：【问题描述】在上一讲的探险故事中，遗漏了一个关键问题——我们只判断了能否逃生，却忽略了如何规划一条耗时最短的逃生路线？下图中的每个位置都有一个数字表示的是经过这个位置需要耗费的时间。请根据给定的起点和终点坐标，计算出从起点走到终点的最短时间。输入: 第一行包含两个正整数N和M(1<N,M<30)表阅读全文

posted @ 2022-07-30 23:06 Hi，小董先生阅读(272) 评论(0) 推荐(0)

红烧鱼国王奇遇记

摘要：【问题描述】输入第一行包含两个正整数M和N(1<N,M<30)表示人鱼王国的长和宽，下面是一个N行M列的二维数组，其中1表示陆地，0表示海水。输出: 一个整数a，表示陆地把海域分成的份数(斜着方向不算连通)。【样例输入】 5 5 1 0 0 1 0 0 1 0 0 1 1 0 1 0 0 1 0 阅读全文

posted @ 2022-07-30 17:53 Hi，小董先生阅读(298) 评论(0) 推荐(0)

逃出妖怪洞

摘要：【问题描述】输入: 第一行包含一个正整数N(1<n<30)表示迷宫的长和宽，下面N行，每行有N个数字，其中1表示可以走，0表示死路。接下来两行分别表示悟空和师傅所在洞穴坐标和传送门所在洞穴坐标。输出: 如果悟空他们可以成功走到传送]空间就输出YES否则就输出NO. 【样例输入】 5 1 0 0 阅读全文

posted @ 2022-07-30 16:16 Hi，小董先生阅读(130) 评论(0) 推荐(0)

寻找师傅

摘要：【问题描述】唐僧师徒在取经路上再一次走失了，这一次狡猾的妖怪将唐僧藏入了形如迷宫的洞穴中。已知妖怪洞穴是一个N*N的正方形，其中有一些假山堵路。输入: 第一行是一个正整数N(2<N<10)，后面包含N*N行由θ, 1, 2组成的矩阵，其中0表示可以走，1表示假山，2表示师傅的位置。输出: 如果阅读全文

posted @ 2022-07-30 15:30 Hi，小董先生阅读(355) 评论(0) 推荐(0)

2022年7月28日

选择排序

摘要：【问题描述】有n个大小不等的梨, 请利用选择排序将他们按照从小到大的顺序排列, 并输出。输入: 两行第一行一个整数n, 第二行n个随机正整数表示梨的重量( 1<=n<=100 )。输出: 一行, 升序排列的整数序列。【样例输入】 5 12 8 3 7 15 【样例输出】 3 7 8 12 1 阅读全文

posted @ 2022-07-28 18:01 Hi，小董先生阅读(41) 评论(0) 推荐(0)

Hi，小董老师

公告