[蓝桥杯2015决赛]四阶幻方(控制递归路线）（耗时较少35ms）

#include <iostream>
#include <algorithm>
using namespace std;
int dx[9]={0,1,1,0,-1,-1,-1,0,1},dy[9]={0,1,1,-3,1,1,1,-1,1},vis[34],v[5][5],ans=0;//dx,dy是规划路线（即先走完对角线）
void dfs(int x,int y,int z){//x,y坐标，z是层数对应dx，dy数组，控制递归路线
    if(z>=8){//对角线走完再走（1，3），此时（直接用其他坐标算出（1，2），（4，3），（4，2）
        if(z==8){
            if(v[1][4]+v[2][3]+v[3][2]+v[4][1]!=34)  return;//验证对角线
            for(int i=2;i<=16;i++){
                if(vis[i]==0){
                    v[x][y]=i;
                    v[1][2]=34-v[x][y]-v[1][1]-v[1][4];
                    v[4][3]=34-v[x][y]-v[2][3]-v[3][3];
                    v[4][2]=34-v[4][1]-v[4][3]-v[4][4];