dfs
John vector
一个人必须不停地写作,才能不被茫茫人海淹没。
展开
-
round number
题目描述奶牛因为没有手指或拇指,无法玩剪刀石头布的游戏,所以在谁先挤牛奶这种事情上很难做出决定。他们甚至不能掷硬币,因为它们很难用蹄子扔硬币。于是奶牛们发明了一种“round number”,第一头母牛出一个小于等于2,000,000,000的数,第二头牛也一样。如果数字都是“round number”,则第一头母牛获胜,否则,第二头牛获胜。如果N的二进制表示形式0的个数大于等于1的个数,则将正整数N称为“round number”。例如,整数9以二进制形式编写时为1001。1001具有两个零和两个1;原创 2022-02-06 19:37:52 · 855 阅读 · 0 评论 -
智能ABC
题目描述人工智能是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。图像识别是人工智能中很重要的一门技术,现在有一些关于ABC字母的图像,你能编程识别他们吗?输入描述第一行输入正整数T(1<=T<=10),表示数据的组数。 对于每组数据中,第一行是两个正整数n和m(1<=n,m<=200),表示图像的高和宽。 接下来有n行...原创 2022-02-06 19:27:29 · 1362 阅读 · 0 评论 -
蚂蚁移动问题
题目描述桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。小明是个调皮的孩子,一天他捉来一只蚂蚁,不小心把蚂蚁的右脚弄伤了,于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中,蚂蚁从左下角的方格中移动到右上角的方格中,每步移动一个方格。蚂蚁始终在方格矩阵内移动,请计算出不同的移动路线的数目。 对于1行1列的方格矩阵,蚂蚁原地移动,移动路线数为1;对于1行2列(或2行1列..原创 2021-09-29 21:22:47 · 1104 阅读 · 0 评论 -
The Castle(dfs)
一座城堡被分成m*n个方块(m≤50,n≤50),每个方块可有0~4堵墙(0表示无墙)。下面示出了建筑平面图:图中的加粗黑线代表墙。几个连通的方块组成房间,房间与房间之间一定是用黑线(墙)隔开的。现在要求你编一个程序,解决以下2个问题:1、该城堡中有多少个房间?2、最大的房间有多大?输入描述平面图用一个数字表示一个方块(第1个房间用二进制1011表示,0表示无东墙,用十进制11表示)。第一行一个整数m(m≤50),表示房子南北方向的长度。第二行一个整数n(n≤5...原创 2021-08-29 11:40:27 · 122 阅读 · 0 评论 -
摩天大楼(dfs)
摩天大楼是日本人创作的游戏。 它于1992年在纽约举行的第一届世界益智冠军赛上获得了首次广泛曝光,当时发行商Sekai Bunka-sha向竞争对手介绍了他们的《 Puzzer》杂志。 在美国,Kevin Stone对其进行了增强。该游戏如下所示:在每个正方形中放置一个高度为1到5的摩天大楼,该行中任意两个摩天大楼的高度都不相同。输入的值共两个,分别是从左右能看到的大楼数量(高楼会挡住底楼哦)。在上面的示例中,从左侧看,可以看到4座摩天大楼:#2,#3,#4和#5。 #1被#3阻挡。 从右侧看,只原创 2021-08-29 08:32:52 · 172 阅读 · 0 评论