hdu 1078
来源:互联网 发布:java调dll内存泄露 编辑:程序博客网 时间:2024/06/01 13:46
http://acm.hdu.edu.cn/showproblem.php?pid=1078
#include <bits/stdc++.h>#define maxs 2020#define mme(i,j) memset(i,j,sizeof(i))using namespace std;int n,k;int a[202][202];int dp[202][202];int wax[5] = {1,0,-1,0};int way[5] = {0,1,0,-1};int check(int x,int y){ if(x>=0&&x<n&&y>=0&&y<n) return 1; return 0;}int dfs(int x,int y){ int nowx,nowy,tmp=0,mx=0; if(dp[x][y]>0) return dp[x][y]; for(int i=0;i<4;i++) { for(int kk=1;kk<=k;kk++) { nowx = x + wax[i]*kk; nowy = y + way[i]*kk; if( !check( nowx,nowy ) ) continue; if(a[nowx][nowy]>a[x][y]) { // printf("a[%d][%d] is %d\n",nowx,nowy,a[nowx][nowy]); mx = max( mx , dfs( nowx , nowy ) ); // printf( "Mx is %d ---- Tmp is %d\n",mx,tmp); } } } dp[x][y] = mx+a[x][y]; return dp[x][y];}int main(){ while(~scanf("%d%d",&n,&k)) { if( n==-1 && k==-1 ) break; mme( dp,0 ); for(int i=0;i<n;i++) { for(int j=0;j<n;j++) scanf("%d",&a[i][j]); } printf("%d\n",dfs(0,0) ); } return 0;}
阅读全文
0 0
- hdu 1078
- HDU 1078
- hdu 1078
- HDU-1078
- Hdu 1078
- hdu 1078
- HDU 1078
- HDU 1078
- hdu 1078+hdu1978+hdu 1428
- joj 1078 hdu 1116
- hdu 1078 动态规划
- hdu 1078 搜索
- hdu 1078(dfs+dp)
- HDU 1078 深搜+DP
- HDU 1078(贪心)
- hdu 1078 FatMouse Chees
- HDU 1078(搜索)
- hdu
- NYOJ 【116】 士兵杀敌二(线段树+模拟,+模板题(多加了一个更新功能))
- 高斯消元
- 总结PLSQL的快捷键以及使用技巧
- Java过滤器及其特性
- 给你一段英文或德文文字,统计文字中字母“t”(或“T”)与“s”(或“S”)出现的次数, 如果给定文字中“t”(或“T”)的出现次数比“s”多,则可能为英文,否则可能为德文
- hdu 1078
- HashMap中keySet()底层调用解析
- PHP基础数据类型之整型
- 两个输入框水平排列
- Python-Numpy(2)Array数组操作
- 初学manacher
- 文章标题
- Eclipse .java文件 颜色+几何形状的意义
- SVM入门(六)线性分类器的求解——问题的转化,直观角度