恐怖的奴隶主(bob)
题目? 试题3:恐怖的奴隶主(bob)? 分析代码#include<iostream> #include<cstring> #include<algorithm> using namespace std; long long k,s[40],t[11000],ans=0; bool flag[16][16][16][16],flag_ans[16][16][16][16]; inline void dfs(int x) { if(x==5) { int a=s[1],b=s[2],c=s[3],d=s[4]; memset(flag,sizeof(flag)); while(1) { flag[a][b][c][d]=1; bool fflag=0; if(a==1 || b==1 || c==1 || d==1) fflag=1; a=max(a-1,0); if(a) { if(!b) b=t[a]; else if(!c) c=t[a]; else if(!d) d=t[a]; } if(b==1) fflag=1; b=max(b-1,0); if(b) { if(!a) a=t[b]; else if(!c) c=t[b]; else if(!d) d=t[b]; } if(c==1) fflag=1; c=max(c-1,0); if(c) { if(!a) a=t[c]; else if(!b) b=t[c]; else if(!d) d=t[c]; } if(d==1) fflag=1; d=max(d-1,0); if(d) { if(!a) a=t[d]; else if(!b) b=t[d]; else if(!c) c=t[d]; } if(a+b+c+d==0 || !fflag) return; if(flag[a][b][c][d]) { //cout<<s[1]<<s[2]<<s[3]<<s[4]<<endl; ans++; return; } } } for(int i=0;i<=k;i++) { s[x]=i; dfs(x+1); } } int main() { cin>>k; for(int i=1;i<k;i++) cin>>t[i]; dfs(1); cout<<ans; return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |