HDU1642 UVA167 UVALive5227 The Sultan's Successors题解
2018-02-06 22:36
387 查看
代码来源:DeathYmz
AC的C++语言程序如下:
AC的C++语言程序如下:
#include<iostream> #include<cstdio> #include<cstring> using namespace std; //八皇后+回溯 int ans; int C[8]; int boards[8][8],vis[3][2*8]; void search(int cur)//问题只要求八个 cur行i列 { if(cur==8) { int s=0; for(int i=0;i<8;i++) s+=boards[i][C[i]]; if(ans<s) ans=s; }///走到这,所有皇后不冲突 else for(int i=0;i<8;i++) { if(!vis[0][i]&&!vis[1][cur+i]&&!vis[2][cur-i+8])//判断 { C[cur]=i; vis[0][i]=vis[1][cur+i]=vis[2][cur-i+8]=1; search(cur+1); vis[0][i]=vis[1][cur+i]=vis[2][cur-i+8]=0; } } } int main() { int k; scanf("%d",&k); while(k--) { ans=0; memset(boards,0,sizeof(boards)); memset(vis,0,sizeof(vis)); for(int i=0;i<8;i++) for(int j=0;j<8;j++) scanf("%d",&boards[i][j]); search(0); printf("%5d\n",ans);//注意 } return 0; }
相关文章推荐
- UVALive 4839 HDU 3686 Traffic Real Time Query System
- HDU1012 POJ1517 ZOJ1113 UVALive2083 u Calculate e【水题】
- HDU 1890 UVaLive 3961 - Robotic Sort (Splay)
- UVALive 5717 & HDU 4085 Peach Blossom Spring(DP+斯坦纳树)
- HDU1014 POJ1597 UVALive5492 UVA408 ZOJ1314 Uniform Generator【随机函数+水题】
- UVALive 4886|HDU 3777|Page Count|暴力
- UVALive 4327 Parade(hdu 2490 Parade)
- UVALive 5004 Balanced Number && hdu-3967 Zero's Number(数位dp)
- UVALive 4327 Parade(hdu 2490 Parade)
- POJ 1511 Invitation Cards / UVA 721 Invitation Cards / SPOJ Invitation / UVAlive Invitation Cards / SCU 1132 Invitation Cards / ZOJ 2008 Invitation Cards / HDU 1535 (图论,最短路径)
- HDU 5150 && UVALive 5061 (LCA标记)
- UVALive 5135 HDU 3844 Mining Your Own Business
- UVALive 6172|HDU 4484|Hailstone HOTPO|模拟
- uvalive 5008 hdu 3717 double maze 四维bfs(好题)
- UVALive 6173|HDU 4485|B-Casting|水体
- 伸展树模板(BZOJ 1500,UVALive 3961 HDU 1890)
- UVALive 4244 Party Party Party(HDU 2779 && Sicily 1663)
- POJ 3342 Party at Hali-Bula / HDU 2412 / UVAlive 3794 / UVA 1220
- UVALIVE 2675 Peals (POJ 1260 HDU 1300)
- UVALive 4839 HDU 3686 Traffic Real Time Query System