<h1 id="heading">题目</h1>
<blockquote>
<h2 id="description">Description</h2>
<blockquote>
在一个4×5的棋盘上，输入马的起始位置坐标(纵，横)位置，求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复，马走“日”字)。
 
</blockquote>
<h2 id="input">Input</h2>
<blockquote>
输入只有一行，包括两个整数，既马的起始位置坐标x和y值，并且，这个坐标一定在4×5的小棋盘上，即 0
</blockquote>
<h2 id="output">Output</h2>
<blockquote>
一个整数，为能返回到初始位置的所有不同走法的总数。
</blockquote>
<h2 id="sample-input">Sample Input</h2>
<blockquote>
2 2 
1 1 
1 3
</blockquote>
<h2 id="sample-output">Sample Output</h2>
<blockquote>
4596 
1508 
4772
</blockquote>
</blockquote>
<h1 id="heading-1">题解</h1>
对于一个马有 <code>8</code> 种跳法 
<div class='image'><a href='//static.oyohyee.com/post/aoj776.png' target='_blank' rel='noopener noreferrer'><img src="//static.oyohyee.com/post/aoj776.png" alt="解法" /></a>解法</div>
由于在每一种方案中不能重复跳同一格,但是调整次序达到相同效果看作不同跳法
因此需要一个数组记录是否跳过某个点,采用DFS算法,开始递归时标记该点,结束这个递归时取消标记
每次向 <code>8</code> 个方向拓展即可
由于只有 <code>4</code> * <code>5</code> 的格子 
可以直接打表
<h1 id="heading-2">代码</h1>
<pre style="background-color:#fff">#include &lt;cstdio&gt;
const int ans[4][5] = {
 {1508,3457,4772,3457,1508},
 {3551,4596,5460,4596,3551},
 {3551,4596,5460,4596,3551},
 {1508,3457,4772,3457,1508}
};
int vx,vy;
bool Do() {
 if(scanf(&#34;%d%d&#34;,&amp;vx,&amp;vy) == EOF)
 return false;
 printf(&#34;%d\n&#34;,ans[vx-1][vy-1]);
 return true;
}
int main() {
 while(Do());
 return 0;
}
</pre><pre style="background-color:#fff">/*
By:OhYee
Github:OhYee
Blog:http://www.oyohyee.com/
Email:oyohyee@oyohyee.com

かしこいかわいい？
エリーチカ！
要写出来Хорошо的代码哦~
*/
#include &lt;cstdio&gt;
#include &lt;algorithm&gt;
#include &lt;cstring&gt;
#include &lt;cmath&gt;
#include &lt;string&gt;
#include &lt;iostream&gt;
#include &lt;vector&gt;
#include &lt;list&gt;
#include &lt;queue&gt;
#include &lt;stack&gt;
#include &lt;map&gt;
#include &lt;set&gt;
#include &lt;functional&gt;
using namespace std;

const int maxn = 105;
const int delta[] = {-1,-1,1,1,2,-2,2,-2};
bool vis[10][10];

int vx,vy;
int cnt;

void DFS(int x,int y) {
 if(x == vx&amp;&amp;y == vy) {
 cnt++;
 if(cnt)
 return;
 }

 if(vis[x][y])
 return;
 vis[x][y] = true;

 for(int i = 0;i &lt; 8;i++) {
 int xx = x + delta[i];
 int yy = y + delta[7 - i];
 if(!(xx &gt;= 1 &amp;&amp; xx &lt;= 4 &amp;&amp; yy &gt;= 1 &amp;&amp; yy &lt;= 5))
 continue;
 DFS(xx,yy);
 }
 vis[x][y] = false;
}

bool Do() {
 if(scanf(&#34;%d%d&#34;,&amp;vx,&amp;vy) == EOF)
 return false;
 memset(vis,false,sizeof(vis));
 cnt = -1;
 DFS(vx,vy);
 printf(&#34;%d\n&#34;,cnt);
 return true;
}

int main() {
 while(Do());
 return 0;
}
</pre>

AOJ 776.马的走法