UVA 11553 - Grid Game
来源:互联网 发布:久石让 知乎 编辑:程序博客网 时间:2024/05/01 16:33
预先求出出使得Alice获利最小的Bob列序列,然后对于Alice选择的每一行,对应Bob选择的那一列
#include <iostream>#include <memory.h>#include <cstdio>#include <limits.h>#include <algorithm>using namespace std;#define MAX 10int grid[MAX][MAX],n;int main(){int t;scanf("%d",&t);while (t--){int ans=-INT_MAX;scanf("%d",&n);int rowSeq[MAX],temp[MAX],colSeq[MAX];for (int i=0;i<n;++i)rowSeq[i]=i,temp[i]=i;for (int i=0;i<n;++i)for (int j=0;j<n;++j)scanf("%d",&grid[i][j]);int minSum=INT_MAX;do {int sum=0;for (int i=0;i<n;++i){sum+=grid[i][temp[i]];}if(sum<minSum){//找出能使Alice获得最小candy的列排列minSum=sum;memcpy(colSeq,temp,sizeof(temp));}} while (next_permutation(temp,temp+n));do {int sum=0;for (int i=0;i<n;++i){sum+=grid[rowSeq[i]][colSeq[rowSeq[i]]];//对于Alice选择的每一种行排列,Bob选择能使Alice获利最小的那一列}if(sum>ans)ans=sum;} while (next_permutation(rowSeq,rowSeq+n));printf("%d\n",ans);}return 0;}
- UVA 11553 - Grid Game
- uva 11553 Grid Game (回溯- 类似,比八皇后问题简单)
- UVa11553 - Grid Game
- UVA - 12036 Stable Grid
- UVa 785 - Grid Colouring
- UVA 12293 Box Game
- UVa 12290 Counting Game
- uva 1330 - City Game
- uva 1330 City Game
- UVA 11859 - Division Game
- UVA - 11489 Integer Game
- UVa:1330 City Game
- uva 12293 Box Game
- UVA 1330 - City Game
- UVa 11587 - Brick Game
- uva 11249 - Game
- UVa 10409 - Die Game
- uva Children's Game
- 自我激励的方法
- Android之URI
- ava项目导出jar包,引入第三方jar包。
- [转载]如何分析 kernel panic
- uva 11613 - Acme Corporation(最小费用流)
- UVA 11553 - Grid Game
- opencv-Mat
- 通过uCOS-II的邮箱方式,实现任务间数据传递的简单实例
- PHP 单例模式
- android rhino
- 磁共振实验数据SPM8处理流程(待续)
- HP大中华区总裁孙振耀退休感言
- vxWorks上ifShow、ping组件位置
- 论ACM与泡妞