![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
faojie
...
展开
-
洛谷 P1162 填涂颜色
洛谷 P1162 填涂颜色题目题目描述由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 0 0 0 0 0 0 00 0 1 1 1 1 0 0 1 1 1 10 1 1 0 0 1 0 1 1 2 2 11 1 0 0 0 1 1 1 2 2原创 2017-05-17 21:00:43 · 237 阅读 · 0 评论 -
Vijos P1197 费解的开关
Vijos P1197 费解的开关题目描述你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态10111 01101 10111 10000 11011在原创 2018-01-03 20:12:01 · 2808 阅读 · 0 评论 -
洛谷 P1845 影像之结构化特征_NOI导刊2011提高(12)
洛谷 P1845 影像之结构化特征_NOI导刊2011提高(12)题目题目描述在影像比对中,有一种方法是利用影像中的边缘(edge)资讯,计算每个边缘资讯中具有代表性的结构化特征,以作为比对两张影像是否相似的判断标准。Water-filling方法是从每个边缘图的一个端点开始,绕着相连的边缘点走并依序编号。若走到某一步时,遇到一个以上不同的连接点,则分成不同路径同时继续走,直到没有任何连接点为止。如原创 2017-10-07 16:32:34 · 363 阅读 · 0 评论 -
洛谷 P1825 [USACO11OPEN]玉米田迷宫Corn Maze
洛谷 P1825 [USACO11OPEN]玉米田迷宫Corn Maze题目题目描述This past fall, Farmer John took the cows to visit a corn maze. But this wasn’t just any corn maze: it featured several gravity-powered teleporter slides, whic原创 2017-07-25 10:29:43 · 951 阅读 · 0 评论 -
洛谷 P1032 字串变换
洛谷 P1032 字串变换题目题目描述已知有两个字串 A, B 及一组字串变换的规则(至多6个规则): A1 -> B1 A2 -> B2规则的含义为:在 A$中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。例如:A=’abcd’B=’xyz’变换规则为:‘abc’->‘xu’‘ud’->‘y’‘y’->‘yz’则此时,A 可以经过一系列的变换变为 B,其变换的过程为:原创 2017-06-13 20:41:43 · 346 阅读 · 1 评论 -
洛谷 P1747 好奇怪的游戏
洛谷 P1747 好奇怪的游戏题目题目背景《爱与愁的故事第三弹·shopping》娱乐章。调调口味来道水题。题目描述爱与愁大神坐在公交车上无聊,于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘:*(游戏名被打上了马赛克)。这个游戏类似象棋,但是只有黑白马各一匹,在点x1,y1和x2,y2上。它们得从点x1,y1和x2,y2走到1,1。这个游戏与普通象棋不同的地方是:马可以走“日”,也可以像象走“原创 2017-05-18 18:27:49 · 479 阅读 · 0 评论 -
洛谷 P1332 血色先锋队
洛谷 P1332 血色先锋队题目题目描述巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他们将主力只好聚集了起来,以抵抗天灾军团的围剿。可怕的是,他们之中有人感染上了亡灵瘟疫,如果不设法阻止瘟疫的扩散,很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先原创 2017-05-15 21:34:54 · 480 阅读 · 0 评论 -
洛谷 P1443 马的遍历
洛谷 P1443 马的遍历题目题目描述有一个n*m的棋盘(1题目题解BFS+手动左对齐(Pascal没有左对齐)代码(Pascal)const flag:array[1..8,0..1]of longint=((2,1),(1,2),(-1,2),(2,-1),(-2,-1),(-1,-2),(-2,1),(1,-2));var n,m,head,tail:longint; q:array原创 2017-05-17 18:58:36 · 495 阅读 · 0 评论 -
洛谷 P1451 求细胞数量
洛谷 P1451 求细胞数量题目题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。(1<=m,n<=100)?输入输出格式输入格式: 输入:整数m,n(m行,n列)矩阵输出格式:输出:细胞的个数输入输出样例输入样例#1:4 10 0234500067 1034560500 2045600671 00原创 2017-05-17 21:15:06 · 411 阅读 · 0 评论 -
Vijos P1391 想越狱的小杉
Vijos P1391 想越狱的小杉题目背景这次小杉来到了经典美剧《越狱》的场景里…… 他被抓起来了(-.-干嘛幻想这么郁闷的场景……)。 小杉身为新一代的Scofield,在挖了半个月之后终于挖通牢房里的地道。 在地道里,无数的管道路线困惑了他。 (若对情节有任何疑问,请观看原剧) 描述小杉看了看自己的纹身,明白了整个管道网是由N个小房间和若干小房间之间的单向的原创 2018-01-24 18:44:31 · 590 阅读 · 0 评论