牧场危机的地图玩法_牧场_中国百科网
牧场危机的地图玩法
    牧场危机 -地图玩法 开界　　牧场危机有四界：分别为地界 水界 火界 天界，开启四届需输入*界-开 开启须按照顺序开启。转职　　四界开起后人们可以转职　　转职白骨夫人到最左边的一条小道上输入忧伤在西方　　转天神到天界输入解印术-天　　转水神到水界输入解印术-水　　转火神到火界输入解印术-火　　转雷神到雷神祭坛输入解印术-雷　　转仙人到天界旁边特殊的地方（瀑布处）输入解印术-幻人类攻略　　前期 人类刚出 建议 直接传送到 牧场大英雄或则牧场英雄夫人处团结在一起 方便 五个农场造完后 出一排墙恶魔差不多也出来了 　　如果对战的是高手恶魔 可能会派一些小BOSS 留在家中阻挡开地界 导致不能转其中3个职业　　这时候就需要在前三分钟内 等待系统提示 开始打雷 一人在雷神祭坛 转雷 在到地界 -恶魔老家 去开 界了 当然 这是最保险的 也可以 直接一群人上去的用技能放屁只是死的概率会很低，小BOSS 打人，很容易出晕，不小心就会死 　　地界是一个最难开和最不好开的界 而其他则是及其容易恶魔前期感染的速度没有这么快 而人类的传送就是一个逆天的技能了， 四界马上开启， 不要浪费不必要的时间 。转火神的开火界位置站好，水神水界位置战好 雷神直接开地界后 相继的开界 最后一个转仙人的 站天界 然后开完后马上转 不要浪费不必要的时间 中途的间隔可以用来升墙 　　这些 三分钟之内搞定 最迟也不要过五分钟 　　最后直接传送回牧场英雄处吧 出个兵营 基本上造 远射 和 医生就可以了 墙多造一点 钱很够用 仔细计算你会发现 重开始的 一分钟 到开界的 3-5 分钟 4 分钟 × 5个农场 所产的钱 加上 开界所得的 30金钱 足够了 生许多最坚硬的墙 火神 雷神 水神 这些辅助的 家里面 往外放技能吧 远射的 辅助 至于2个变身的 等恶魔来了后在变 不过记住 要互相配合 墙数也要够多 全升到最高 当然也要充分利用 农场里的兵种。恶魔攻略　　恶魔一开始僵尸守基地，吸血鬼兵分两路偷袭农民。僵尸就全图巡逻，恶魔要守地，也要巡逻啊。我就是常常巡逻人类，找到了就吸血鬼偷袭。人类变身后就逃跑，吸血鬼一直跟着他。直到时间完了就杀了他。恶魔去打他基地，可以看见他基地。不要碰到他基地，然后集合兵力打爆基地。（不包括吸血鬼）吸血鬼主要任务是侦查，不是用来打敌人的。有人卡漏洞恶魔就用恶魔的地震。（这个魔法主要防卡漏洞的）不要跟仙人变身后的、妖仙变身后的纠缠，否则不堪设想。（磨时间）基地遭人打吸血鬼去防守。（血高不怕放屁）人类逃跑了就想人类逃跑的地方，然后恶魔集合兵力进攻。如果碰到了仙人、妖仙之类的就要派吸血鬼跟踪目标。（不要被看到）
Copyright by ；All rights reserved.C练习（150）
动态规划（42）
Description
约翰和他的奶牛组建了一只乐队“后街奶牛”，现在他们正在牧场里排练．奶牛们分成一堆一堆，共N(1≤N≤1000)堆．每一堆里，30只奶牛一只踩在另一只的背上，叠成一座牛塔．牧场里还有M(1≤M≤1000)个高高的草垛． 作为出色的指挥家，约翰可以通过口哨指挥奶牛们移动．他的口哨有四个音，分别能使所有的牛塔向东南西北四个方向移动一格．
每一次，当一个牛塔到达了一个草垛所在的格子，牛塔最上方的奶牛就会跳到草垛上，而且不再下来，而其他奶牛仍然呈塔状站在草垛所在的格子里．当牛塔只剩一只奶牛时，这只奶牛也会跳到草垛上． 突然，约翰大惊失色：原来邻家的奶缸爆炸了！滚滚而下的牛奶正朝着约翰的牧场冲来，不久就要将牧场淹没．约翰必须马上行动，用口哨声挽救奶牛们的生命．他要指挥奶牛尽量多地跳上草垛，草垛上的奶牛将不会被淹死．
约翰还有K次吹口哨的机会．那他最多还能救多少奶牛呢？请计算最多能挽救的奶牛数，以及达到这个数目约翰需要吹的口哨调子序列．序列用E，W，S，N表示东西南北．如果有多种序列能达到
要求，输出作为字符串最小的．
第1行输入三个整数N，M，K，之后N行每行输入一对整数(Xi，Yi)表示一座牛塔所在的位置，1&=K&=30
之后M行每行输入一对整数(Xi，Yi)表示一个草垛所在的位置．1≤Xi≤1000;1≤Yi≤1000.
第1行输出最多能挽救的奶牛数．第2行输出口哨调子序列．
Sample Input
Sample Output
Use the ‘east’ whistle three times, at which point the milk floods
Each haystack ends up saving 1 cow.
这道题真的是超级麻烦，思想上非常好想，就是一个DP加方案的输出，但是这题无论是预处理还是最后方案输出都比较麻烦，WA了很久都是方案输出的问题。
首先要注意的是K是在30以内的，所以不用去考虑那个牛塔没牛的情况，那么我们先预处理一下在移动delta(x)，delta(y)的情况下，能够有多少的牛到草棚上，记为get[x][y]。
然后dp数组为3维的，分别为x，y，k，也就是说dp[i][j][t]是在第t次移动后，总共移动为i，j的最大权值（即最大获救牛数量）。所以可以很轻松的写出状态转移方程：dp[i][j][t]=max(dp[i+1][j][t-1],dp[i+1][j][t-1],dp[i][j-1][t-1],dp[i][j+1][t-1])+get[i][j]。那么就能轻松得到最大权值了。
接下来是讨厌的方案输出，由于非常容易有多个解，此题要求输出字典序最小的方案，那么我们可以知道东南西北的英文缩写的字典序为E,N,S,W。由于我们要倒着来求方案，所以也按着W,S,N,E的顺序来规划局部方案，这样最后得到的就是字典序最小的了。
有些地方没做处理，最后跑了48ms，还算勉强。
#include &iostream&
#include &cstdio&
#include &cstring&
#include &cstdlib&
#include &vector&
#include &algorithm&
#include &cmath&
#include &queue&
#include &set&
using namespace std;
int n,m,k;
typedef struct node
node cow[1005];
bool grass[1005][1005];
get[105][105];
int dp[105][105][35];
char Turn(int x,int y)
return 'W';
return 'E';
return 'S';
return 'N';
int moved[4][2]= {{1,0},{0,1},{0,-1},{-1,0}};
bool check(int x,int y)
if(x&0 || x&1000 || y&0 || y&1000)
char pre[105][105][35];
char nn[4]= {'E','N','S','W'};
int main()
cin && n && m &&
int fix=k+1;
for(int i=0; i&n; i++)
scanf("%d%d",&cow[i].x,&cow[i].y);
for(int i=0; i&m; i++)
scanf("%d%d",&x,&y);
grass[x][y]=1;
for(int i=1; i&=2*k+1; i++)
for(int j=1; j&=2*k+1; j++)
if(abs(i-fix)+abs(j-fix)&k)
for(int z=0; z&n; z++)
x=cow[z].x+i-fix,y=cow[z].y+j-
if(!check(x,y))
if(grass[x][y])
get[i][j]++;
int out=0;
for(int t=1; t&=k; t++)
for(int i=1; i&=2*k+1; i++)
for(int j=1; j&=2*k+1; j++)
int tmp=abs(i-fix)+abs(j-fix);
if(tmp==t || (t-tmp)%2==0)
dp[i][j][t]=max(max(dp[i-1][j][t-1],dp[i+1][j][t-1]),max(dp[i][j-1][t-1],dp[i][j+1][t-1]))+get[i][j];
if(t==k && dp[i][j][t]&=out)
out=dp[i][j][t];
for(int i=1; i&=2*k+1; i++)
for(int j=1; j&=2*k+1; j++)
if(dp[i][j][k]==out)
pre[i][j][k]='F';
cout && out &&
for(int t=k-1; t&=0; t--)
for(int i=1; i&=2*k+1; i++)
for(int j=1; j&=2*k+1; j++)
int tmp=abs(i-fix)+abs(j-fix);
for(int z=3; z&=0; z--)
if(dp[i][j][t]+get[i+moved[z][0]][j+moved[z][1]]==dp[i+moved[z][0]][j+moved[z][1]][t+1] && pre[i+moved[z][0]][j+moved[z][1]][t+1]!=0)
pre[i][j][t]=nn[z];
int nowx=fix,nowy=
for(int i=0; i&k; i++)
printf("%c",pre[nowx][nowy][i]);
switch(pre[nowx][nowy][i])
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：21357次
积分：1673
积分：1673
排名：千里之外
原创：146篇
(2)(4)(8)(15)(26)(5)(3)(4)(4)(9)(44)(11)(2)(6)(10)(1)