问题描述：
一天,小明不小心进入了一个迷宫,现在请你帮助他判断能否出走出迷宫,如果可能,则输出YES. 如果不能走到出口,则输出NO. 每次走只能是上下左右4个方向.
*表示可走
#表示障碍
T表示出口
入口是（1,1），数据保证左上角是入口
#include
using namespace std;
char maze[100][100];
bool flag[100][10...
分类：
其他好文 时间：
2014-12-12 10:18:53
阅读次数：
166
题目大意：给你一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。
思路：DFS上下左右斜方向寻找八连块。vis数组记录的是联通块的编号。若
暂未搜到则为0。用dx，dy二重循环表示八个方向。...
分类：
其他好文 时间：
2014-12-11 19:12:32
阅读次数：
199
HTML5小游戏-绵羊快跑用HTML5仿一款灵敏测试的flash小游戏程序下载地址：http://www.huiyi8.com/divcss/绵羊快跑 Wolfs:0 0--> Start Game Help 按键：W、S、A、D 分别控制 上、下、左、右。 说明：通过控制绵羊向...
分类：
Web程序 时间：
2014-12-11 17:05:04
阅读次数：
135
和POJ1222（http://www.cnblogs.com/Empress/p/4156234.html）完全相同题意也类似， 可以涂自己以及上下左右五个位置的颜色问几次能全部涂色 不能输出inf 1 #include 2 #include 3 #include 4 #includ...
分类：
其他好文 时间：
2014-12-11 00:07:21
阅读次数：
291
小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b所在的(r，s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。
请编程对于给定的小鼠的迷宫，计算小鼠a通向小鼠b的所有最短道路...
分类：
其他好文 时间：
2014-12-07 01:23:52
阅读次数：
217
题目：一个机器人从一个起始点出发（只能上、下、左、右运动），经过一些关键点后回到起点，求总路径最小长度。
分析：图论，搜索。两点间的距离为：abs（x1-x2）+ abs（y1-y2）；每个点必须至少经过一次。
如果存在一个点走过多次，那么他一定在其他两点间的路径上，则这个点可以不经过这么多次；
因此我们只考虑每个点经过一次的情况即可（可能存在...
分类：
其他好文 时间：
2014-12-06 00:09:02
阅读次数：
236
1.基于jquery实现的带按钮的图片左右滚动切换jquery带按钮的图片滚动切换代码是一款jquery制作带按钮的图片左右滚动切换特效代码在线演示源码下载2.基于jQuery的图片上下左右无缝连续循环滚动imgscroll插件是一款支持图片焦点滚动（支持渐变和滚动），图片连续无缝循环滚动的js库，...
分类：
Web程序 时间：
2014-12-05 09:14:16
阅读次数：
202
题目1087: [SCOI2005]互不侵犯KingTime Limit:10 SecMemory Limit:162 MBDescription在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。In...
分类：
其他好文 时间：
2014-12-04 00:42:52
阅读次数：
269
题目链接：点击打开链接
第一发状压。。
题意：有一个n*m的牧场，1代表可以放牧，0代表不可以放牧，现在要求总的放牧方案，求中要求相邻的不能放牧（相邻代表上下左右，如果当前格的相邻格已经放牧了，此格就不能放牧了）
首先，为什么要状压？ 比较容易想到的算法是深搜，从（1,1）搜到（n，m）枚举每个格子放或者不放，统计总方案，但仔细一想这种方法肯定行不同，n和m的范围最大是12*12
逐一枚举...
分类：
其他好文 时间：
2014-12-01 16:06:48
阅读次数：
159
Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input前4行表示玩具的初始状态，每行4个数字1或0，...
分类：
移动开发 时间：
2014-11-29 18:55:35
阅读次数：
224
