摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2821推箱子,往一个方向推,碰到单个箱子只消除,多个箱子则消除一个,其余往该方向位移一个单位.(2个以上箱子在边角不合法)不懂题意的话,去那个网址玩玩游戏就理解了.测试数据可以从那个游戏关卡来,基本上程序过个几关就OK了.#include using namespace std;int dir[4][2] = {-1,0,0,1,1,0,0,-1};char map[25][25];int R,C,top,n;int path[100]; bool flag ;void dfs(int t , int 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2514对8个位置填数,有连线的两个位置不能填连续的数.搜索时加上限定条件即可.除了搜索,记得还有一种更优雅的解法.#include using namespace std;int judge[8][8] = {{3,1,2,3},{4,0,2,4,5},{6,0,1,3,4,5,6},{4,0,2,5,6},{4,1,2,5,7},{6,1,2,3,4,6,7},{4,2,3,5,7},{3,4,5,6}};//judge[i][0] = 第i列相连点的数量,judge[i][j](j>0) = 阅读全文