CodeForces 128A Statues [基础DP]

题意：给出一个固定大小的棋盘，S（士兵）每一秒会下降一格直至跑出棋盘，你一开始在左小角，能走八个方向，且你先走，问能否在避开士兵的情况下，到达到右上角。

范围：8*8棋盘

解法：很多姿势可以过，最简单的是搜索，本人使用了DP，用DP[I][J][K] 表示我某一时刻相对初始位置的高度I，在J列，实际高度K，能否到达（用0,1表示）。

每一次移动，我都可以走8个方向，相对高度可以+2，+1,+0 (把士兵看做不动的，自己要走往上走2个格子，1个格子，或者0个格子，要走的路径不能有棋子存在)

如上所述就可以进行转移，但实际上还是麻烦了些,虽然代码也是这么写的，但我现在发现，可以用更简单的状态来表述，DP[I][J][K]表示我第I秒在J,K位置是否可行，然后进行转移…………好吧，就和记忆化搜索一样了...但是相对位置的思想，应该还是可以借鉴下的。

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<iostream>
#include<stdlib.h>
#include<set>
#include<map>
#include<queue>
#include<vector>
#include<bitset>
#pragma comment(linker,