2011年4月18日
摘要: 1: // problem : 方格取数 2: // data : 4.18 3: #include <iostream> 4: #include <cstring> 5: using namespace std; 6: int f[25][11][11],map[11][11]; 7: int main() 8: { 9: int n,a,c,b; 10: memset(map,0,sizeof(map)); 11: cin>>n; 12: while(cin>>a>>b>>c && a+b+c) 13: 阅读全文
posted @ 2011-04-18 19:08 eth0 阅读(228) 评论(0) 推荐(0) 编辑
摘要: int solve(int a,int b){ if(ans[a][b]!=0) return ans[a][b]; // 记忆化搜索 int maxxx = 0,maxx = 0; for(int i=0;i<4;i++) { int ax = a + d[i][0]; int bx = b + d[i][1]; if(ax>=0&&ax<n&&bx>=0&&bx<m&&map[a][b]>map[ax][bx]) { maxxx = solve(ax,bx); //四个方向能取的最大值 ma 阅读全文
posted @ 2011-04-18 09:10 eth0 阅读(168) 评论(0) 推荐(0) 编辑