hihocoder 1115 诺滋多姆

本文主要是介绍hihocoder 1115 诺滋多姆，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

http://hihocoder.com/problemset/problem/1115
思路来源：http://blog.csdn.net/zhousilijames/article/details/49620019
看到炉石就打了。。。
爆搜题dfs(int noc,int face,int step,bool D)
noc表示打到诺滋多姆上的伤害，face表示打到脸上的伤害，step表示第几个随从，D表示诺滋多姆还有没有圣盾。
枚举一下先攻击的随从，然后就是舒爽的深搜了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct node{int att,hp;bool d,w;
}a[10];
int ans,n,num[10];
void dfs(int noc,int face,int step,bool D)
{if(step>n){if(noc>=8)ans=max(ans,face);return ;}int i=num[step];if(D==true){if(a[i].w==true){if(a[i].d||a[i].hp>8){dfs(noc+a[i].att,face,step+1,false);dfs(noc,face+a[i].att,step+1,false);}}dfs(noc,face,step+1,false);}else{if(a[i].w==true){dfs(noc,face+a[i].att*2,step+1,false);if(a[i].d||a[i].hp>8){dfs(noc+a[i].att,face+a[i].att,step+1,false);dfs(noc+a[i].att*2,face,step+1,false);}       }dfs(noc+a[i].att,face,step+1,false);dfs(noc,face+a[i].att,step+1,false);}
}
int main()
{while(scanf("%d",&n)!=EOF){char c;ans=0;for(int i=1;i<=n;i++){scanf("%d%d",&a[i].att,&a[i].hp);a[i].d=a[i].w=false;while(scanf("%c",&c)!=EOF){if(c=='\n')break;if(c=='D')a[i].d=true;if(c=='W')a[i].w=true;}}for(int i=1;i<=n;i++)num[i]=i;for(int i=1;i<=n;i++){swap(num[i],num[1]);dfs(0,0,1,true);}printf("%d\n",ans);}return 0;
}

这篇关于hihocoder 1115 诺滋多姆的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---