#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include<bits/stdc++.h>
using namespace std;
int m,n,qdx,qdy,tx,ty,t;
int kx[8]={1,1,2,2,-2,-2,-1,-1};
int ky[8]={2,-2,1,-1,1,-1,2,-2};
int book[105][105],ans,mix[99],miy[99];
void vivo(int x,int y,int all)
{
if(all==0)
{
ans++;
return;
}
for(int i=0;i<8;i++)
{
tx=x+kx[i];
ty=y+ky[i];
if(tx>=0&&ty>=0&&tx<m&&ty<n&&book[tx][ty]==0)
{
book[tx][ty]=1;
mix[all]=tx;
miy[all]=ty;
vivo(tx,ty,all-1);
tx=x+kx[i];
ty=y+ky[i];
book[tx][ty]=0;
}
}
}
int main()
{
cin>>t;
while(t--)
{
cin>>m>>n>>qdx>>qdy;
book[qdx][qdy]=1;
vivo(qdx,qdy,m*n-1);
book[qdx][qdy]=0;
cout<<ans<<endl;
ans=0;
}
return 0;
}
记录美好生活
#pragma GCC optimize(2)//吸口氧气 #pragma GCC optimize(3)//吸口臭氧
大佬这是什么?有什么作用啊?
O2 优化和 O3 优化,可以加快代码运行速度的
mix miy 作用是啥,感觉没用到
棒啊