poj 2626 Chess

poj 2626 Chess,第1张

poj 2626 Chess
#include <stdio.h>struct player{int w,b;};int max(int a,int b){if (a>b) return a;else return b;}int f[1003][16][16]={0};main(){struct player a[1003];int l=0,x,y;while(scanf("%d%d",&x,&y)!=EOF){l++;a[l].w=x;a[l].b=y;}int i;f[1][1][0]=a[1].w;f[1][0][1]=a[1].b;for (i=2;i<=l;i++){int j,k;for (j=0;j<=15;j++){int t=(i-j)<15?(i-j):15;for (k=0;k<=t;k++) {if (j==0&&k==0) f[i][j][k]=0;else if (j==0)f[i][j][k]=max(f[i-1][j][k-1]+a[i].b,f[i-1][j][k]);else if (k==0)f[i][j][k]=max(f[i-1][j-1][k]+a[i].w,f[i-1][j][k]);elsef[i][j][k]=max(max(f[i-1][j-1][k]+a[i].w,f[i-1][j][k-1]+a[i].b),f[i-1][j][k]);}}}printf("%dn",f[l][15][15]);}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/4887946.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-11
下一篇 2022-11-12

发表评论

登录后才能评论

评论列表(0条)

保存