wikioi p1010 过河卒
来源:互联网 发布:php磁力解析源码 编辑:程序博客网 时间:2024/04/26 18:47
这题我为了图省事,直接在原先的dfs上,加了一个记忆化。
#include<stdio.h>#include<iostream>#include<string.h>using namespace std;const int MAX_N = 21;const int MAX_M = 9;bool map[MAX_N][MAX_N];int f[MAX_N][MAX_N];int dx[]={1,1,-1,-1,2,2,-2,-2,0};int dy[]={2,-2,2,-2,1,-1,1,-1,0};int n,m,x,y;bool out(int x,int y){ if (x<0||x>n) return false; if (y<0||y>m) return false; return true;}int init(){ scanf("%d %d %d %d",&n,&m,&x,&y); int i; memset(map,true,sizeof(map)); for (i=0;i<MAX_M;i++) if (out(x+dx[i],y+dy[i])) map[x+dx[i]][y+dy[i]]=false; memset(f,-1,sizeof(f));}int work(int x,int y){ if (x==n&&y==m) return 1; if (!out(x,y)) return 0; if (!map[x][y]) return 0; if (f[x][y]!=-1) return f[x][y]; return f[x][y]=work(x+1,y)+work(x,y+1);}int main(){ init(); printf("%d",work(0,0)); return 0;}
- wikioi p1010 过河卒
- 【codevs】p1010 过河卒
- Wikioi-1010-过河卒
- 【wikioi】1010 过河卒
- wikioi过河卒
- wikioi 1010 过河卒
- wikioi 1010 过河卒 普及组 2002
- p1010
- wikioi 1010 过河卒 (2002年NOIP全国联赛普及组)
- [Wikioi 1105][NOIP 2005提高组]过河
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 过河卒
- 烟台大学acm暑期集训总结
- 谷歌笔试题-背包问题
- POJ 1637 - Sightseeing tour 判断混合图是否是欧拉回路(最大流)
- Hibernate 4 Util
- 重载_static_new
- wikioi p1010 过河卒
- vi、akw和sed总结
- 原来NSArray装的也是强类型元素,一直以为是弱类型.
- 树状数组合集
- 匿名内部类抽象实现枚举
- wikioi p1219 骑士游历
- wikioi p1220 数字三角形
- Info系统 中 数据结构的一点总结
- 彻底搞定C指针---指向指针的指针(转)