深搜
关注
分享
扫一扫
阿伟少爷
这个作者很懒，什么都没留下…
展开
-
POJ-1101_The Game
The Game POJ - 1101题目大意：由w*h个小正方形组成的长方形板、每一个小正方形可能会包括一个游戏的块，如下图所示。 这个游戏的一个最重要的方面是判断两个块会不会由符合下列要求的路径连接。 1.路径是由直的部分组成，每个部分或水平或垂直。 2.路径不能跨过其它的游戏方块。 （路径可以包括长方形板的外延一圈） 要求找到一条原创 2017-04-18 19:11:04 · 616 阅读 · 0 评论 -
HDU 1312
点击打开题目求图中的最长路，深搜水题代码：#include #include using namespace std;char room[25][25];//用矩阵储存每个点int p[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};//表示上、下、左、右四个方向int num;//所求的最长长度int w,h;//表示矩阵的长和宽//用深原创 2017-05-18 23:52:23 · 294 阅读 · 0 评论