1208: 孤独的骑士（DFS 方向数组）

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<bits/stdc++.h>
using namespace std;
int x[1001],y[1001],count1[1001],po=1;
int n;
int tx[21]={0,2,-2,1,-1,2,-2,1,-1};
int ty[21]={0,1,-1,2,-2,-1,1,-2,2};
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		char a[3];
		for(int j=1;j<=2;j++)
		{
			cin>>a[j];
		}
		x[i]=a[1]-96;
		y[i]=a[2]-'0';
	}
	int tem=n;
	while(n>0){
    	for(int i=1;i<=8;i++)
    	{
	    	int fx=tx[i]+x[po];
	    	int fy=ty[i]+y[po];
	    	if(fx>0&&fx<=8&&fy>0&&fy<=8)
	    	{
				count1[po]++;
			}
    	}
    	n--;
    	po++;
	}
	for(int i=1;i<=tem;i++)
	{
		cout<<count1[i]<<endl;
	}
	return 0;
}