BFS
Zero_979
计算机科学与技术硕士在读
展开
-
1253:抓住那头牛
题目描述】农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0≤N≤100000)N(0≤N≤100000),牛位于点K(0≤K≤100000)K(0≤K≤100000)。农夫有两种移动方式1、从XX移动到X−1X−1或X+1X+1,每次移动花费一分钟2、从X移动到2×X2×X,每次移动花费一分钟假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?【输入】两个整数,NN和KK。【输出】一个整数,农夫抓到牛所要花费的最小分钟数。【输入样例】...原创 2022-07-17 23:56:48 · 205 阅读 · 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.....W..W.W......W...W.......W. 【输出样例】原创 2022-07-10 23:02:27 · 260 阅读 · 0 评论 -
1329:【例8.2】细胞
一矩形阵列由数字00到99组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4 100234500067103456050020456006710000000089有44个细胞。第一行为矩阵的行nn和列mm;下面为一个n×mn×m的矩阵。细胞个数。4 100234500067103456050020456006710000000089【输出样例】4思路:经典连通块。BFS模板套上即可。(为了小学生原创 2022-07-10 23:01:01 · 246 阅读 · 0 评论 -
1359:围成面积
编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示,在10×10的二维数组中,有“*”围住了15个点,因此面积为15。10×10的图形。输出面积。0 0 0 0 0 0 0 0 0 00 0 0 0 1 1 1 0 0 00 0 0 0 1 0 0 1 0 00 0 0 0 0 1 0 0 1 00 0 1 0 0 0 1 0 1 00 1 0 1 0 1 0 0 1 00 1 0 0 1 1 0 1 1 00 0 1 0 0原创 2022-06-26 23:58:31 · 968 阅读 · 0 评论 -
1335:【例2-4】连通块
一个n × m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每个黑色格子能通过四连通的走法(上下左右),只走黑色格子,到达该联通块中的其它黑色格子。第一行两个整数n,m(1≤n,m≤100),表示一个n × m的方格图。接下来n行,每行m个整数,分别为0或1,表示这个格子是黑色还是白色。一行一个整数ans,表示图中有ans个黑色格子连通块。3 31 1 10 1 01 0 1【输出原创 2022-06-26 23:55:41 · 318 阅读 · 0 评论 -
P1162 填涂颜色(bfs)
题目地址:https://www.luogu.org/problemnew/show/P1162题目:题目描述由数字 00 组成的方阵中,有一任意形状闭合圈,闭合圈由数字 11 构成,围圈时只走上下左右 44 个方向。现要求把闭合圈内的所有空间都填写成 22 .例如: 6 \times 66×6 的方阵( n=6n=6 ),涂色前和涂色后的方阵如下:0 0 0 0 0 00 0...原创 2018-08-03 13:47:16 · 346 阅读 · 0 评论 -
2015-2016 ACM-ICPC Grid
题目地址:http://codeforces.com/gym/100819/attachments题目:You are on the top left square of an m × n grid, where each square on the grid has a digit on it.From a given square that has digit k on it, a move ...原创 2018-06-19 21:06:12 · 347 阅读 · 0 评论 -
G - 7 C++
题目:You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, so...原创 2018-04-06 11:21:30 · 147 阅读 · 0 评论 -
E - 5 C++
题目: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 number line and the cow is at a point K (0 ≤ K ≤ 10...原创 2018-04-05 15:34:36 · 217 阅读 · 0 评论 -
B - Find The Multiple C++
题目:Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and th...原创 2018-04-05 14:30:31 · 221 阅读 · 0 评论 -
C - Knight Moves C++
题目: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 each square of a given set of n squares on a chess...原创 2018-04-04 17:18:15 · 597 阅读 · 0 评论 -
A - 迷宫问题 C++
题目:定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组...原创 2018-04-02 21:03:28 · 408 阅读 · 0 评论 -
N - 14 C++
题目:Vasya has found a strange device. On the front panel of a device there are: a red button, a blue button and a display showing some positive integer. After clicking the red button, device multiplies...原创 2018-04-08 21:30:52 · 173 阅读 · 0 评论