标签:ems java 系统 logs 第一个 最大 i++ break 范围
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3730 Accepted Submission(s): 1591
1 #include<iostream> 2 #include<string.h> 3 4 using namespace std; 5 6 int num[12]; 7 int vis[12]; 8 int ans; 9 10 void dfs(int con,int temp)//con已经移动的牌数,temp移动的距离 11 { 12 if(temp>=ans) //剪枝,很重要 13 return ; 14 if(con==9) 15 { 16 ans=temp; 17 return ; 18 } 19 for(int i = 1; i < 10; i++) //类似全排列 20 { 21 if(!vis[i]) 22 { 23 for(int j = i+1; j <= 10; j++) 24 { 25 if(!vis[j]) 26 { 27 vis[i]=1; 28 dfs(con+1,temp+abs(num[i]-num[j])); 29 break; 30 } 31 } 32 vis[i]=0; 33 } 34 } 35 } 36 int main() 37 { 38 int t; 39 cin>>t; 40 while(t--) 41 { 42 memset(vis,0,sizeof(vis)); 43 int temp; 44 for(int i = 1; i <= 10; i++) 45 { 46 cin>>temp; 47 num[temp]=i; 48 } 49 ans = 100000000; 50 dfs(0,0); 51 cout<<ans<<endl; 52 } 53 54 return 0; 55 }
标签:ems java 系统 logs 第一个 最大 i++ break 范围
原文地址:http://www.cnblogs.com/Xycdada/p/6724900.html