- 博客(4)
- 收藏
- 关注
RSS订阅原创 POJ 3009 Curling 2.0(深度优先搜索+剪枝)
POJ 3009 Curling 2.0题目大意：在一块光滑的h*w的矩形平面上，有若干个障碍物，用1表示以及空格用0表示。现在有一个小球在平面上的数字2的地方，通过抛掷这个小球，使其达到数字3所在的敌方。小球可以向上下左右四个方向抛掷，抛掷后小球会不断地滚动，直到撞上障碍物，撞上障碍物后小球会停在障碍物旁边一格，并且这个障碍物会消失；如若不断滚动直到出界，则这种方式不可行；如若在滚动的过程中达...
2018-04-28 19:52:35
353
原创 POJ 2251 Dungeon Master (广度优先搜索)
POJ 2251 Dungeon Master题目大意：现在有一个三维的迷宫，它的高位r，长为c，宽为l，你可以向上下左右前后行进，每行进一个单位长度就需要1分钟的时间。S表示起点，E表示终点，#表示障碍物，.表示可以走的格子，现在请你判断给定的迷宫能否从起点达到终点，如若可以，则输出Escaped in ** minute(s).，如若不行则输出Trapped！。输入包含多组数据，每组数据...
2018-04-28 17:26:06
190
原创 POJ 1321 棋盘问题 （深度优先搜索）
POJ 1321 棋盘问题 题目大意：给定一个n*n的矩阵表示一个棋盘，字符#表示可以放置棋子，字符.表示不可以放置棋子，请你求出在这个棋盘上放置k个棋子的摆放方式C。矩阵中不会有任何一行或任何一列只包含.，同时每一行、每一列只能有一个棋子。输入包含多组数据，每组数据的第一行含有两个整数，分别是n与k，接下来n行是一个n*n的矩阵，当n与k都等于-1时，输入数据结束。输出包含多行，每行含有一个整数...
2018-04-26 20:04:58
450
原创 POJ 1562 Oil Deposits （广度优先搜索）
POJ 1562 Oil Deposits题目大意： 在一块矩形的土地上有些取余有石油，含有石油的区域用符号@表示...
2018-04-26 19:41:24
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人