首页 > TAG信息列表 > 瑞恩
拯救大兵瑞恩（P4011孤岛营救问题）(bfs+状态压缩)
题目描述 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 N 行，东西方向被划分为 MM列，于是整个迷宫被划拯救大兵瑞恩 HDU - 4845 （分层）
拯救大兵瑞恩 思路：钥匙种类p = 10，我们可以拥有不同种类钥匙，通过这个我们可以把图分成2^p层，表示拥有不同种类钥匙的情况。 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <queue> using namespace std; const int N = 17; int mv_x[] =[娱乐] 经典电影记录
阿甘正传 辛德勒名单 肖申克的救赎 勇敢的心 角斗士 美国丽人 教父 指环王 钢琴师 血钻 战争之王 上帝之城（暴力） 拯救大兵瑞恩 西雅图不眠夜 可可西里的美丽传说 廊桥遗梦 放牛班的春天 中央车站 猜火车 低俗小说 华尔街之狼（拜金） ~^o^~