wikioi方格取数c
来源:互联网 发布:sql语言属于什么语言 编辑:程序博客网 时间:2024/05/23 01:20
典型四维棋盘型dp
#include <stdio.h>
#include <stdlib.h>#include <math.h>
int n,a,b,c,m[1020][1020],dp[20][20][20][20],l,k,i,j;
int maxx(int x,int y){
if(x>y){return x;}
else{return y;}
}
int main()
{ scanf("%d",&n);
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
m[i][j]=0;
}
}
scanf("%d %d %d",&a,&b,&c);
while(a!=0&&b!=0&&c!=0){
m[a][b]=c;
scanf("%d %d %d",&a,&b,&c);
}
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
for(k=1;k<=n;k++){
for(l=1;l<=n;l++){
dp[i][j][k][l]=m[i][j]+m[k][l]+maxx(maxx(dp[i-1][j][k-1][l],dp[i-1][j][k][l-1]),maxx(dp[i][j-1][k-1][l],dp[i][j-1][k][l-1]));
if(i==k||j==l){dp[i][j][k][l]-=m[i][j];}
}
}
}
}
printf("%d",m[n][n]+maxx(dp[n-1][n][n][n-1],dp[n][n-1][n-1][n]));
return 0;
}
0 0
- wikioi方格取数c
- wikioi 1043 方格取数
- 20140908 【 动态规划 】 WIKIOI 1043 方格取数
- 方格取数(1)
- 方格取数(2)
- 关于方格取数
- 方格取数
- 方格取数
- 方格取数(1)
- 方格取数(2)
- 方格取数
- 方格取数
- 方格取数
- 方格取数
- 方格取数
- 方格取数
- 方格取数 蓝桥杯
- Noip2000方格取数
- android Service中启动Dialog
- Android Studio科普篇——1.几个个性化设置
- BZOJ 1098: [POI2007]办公楼biu
- Fragment初识
- 查看系统调用和信号的命令--strace
- wikioi方格取数c
- JAVA——动态代理(在别人的基础上稍作改动)
- 【读书笔记】java语言与面向对象程序设计4:继承与多态
- DOM4J解析XML文档
- Linux常用命令(1):文件目录ln chmod
- Python 使用pycha画图表
- IOS如果将一个十六进制的color转换成UIColor,很实用
- android ListView之BaseAdapter的使用方式
- 也来一篇关于Infragistics WPF Report的使用教程 (二)