DFS
沃鱼
怀着梦想的程序员,希望广交好友一起进步
展开
-
彩色瓷砖(横向相邻瓷砖颜色都不相同)
[编程题] 彩色瓷砖 时间限制:1秒 空间限制:32768K 牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有L块正方形瓷砖。每块砖的颜色有四种可能:红、绿、蓝、黄。给定一个字符串S, 如果S的第i个字符是’R’, ‘G’, ‘B’或’Y’,那么第i块瓷砖的颜色就分别是红、绿、蓝或者黄。 牛牛决定换掉一些瓷砖的颜色,使得相邻两块瓷砖的颜色均不相同。请帮牛牛计算他最少需要换掉的瓷砖数量...原创 2018-07-27 18:34:59 · 513 阅读 · 0 评论 -
地下迷宫-------上下左右移动深度递归
题目描述: 小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证这两个位置都是1,并且保证一定有起点到终点可达的路径),小青蛙在迷宫中水平移动一个单位距离...原创 2018-08-06 20:14:56 · 1077 阅读 · 0 评论 -
棋牌问题
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Description: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input: 输入含有多组测试数据。 每组数据的第一行是两...原创 2018-08-16 23:09:44 · 233 阅读 · 0 评论