小小小马(爆搜)

牛客小白月赛20 I 小小小马

题目链接

算法分析

dfs的题,有人用找规律也可以

算法实现

#include<iostream>
#include<cstdio>
#include<math.h>
using namespace std;
const int maxn=2e3+5;
int vis[maxn][maxn];
int n,m;
int dis[8][2]={{1,-2},{2,-1},{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2}};
void dfs(int x,int y)
{
    for(int i=0;i<8;i++)
    {
            int nx=x+dis[i][0];
            int ny=y+dis[i][1];
            if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&vis[nx][ny]==0)
            {
                vis[nx][ny]=1;
                dfs(nx,ny);
            }
    }
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
            vis[i][j]=0;
    }
    dfs(1,1);
    vis[1][1]=1;
    int flag=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
            if(vis[i][j]==0)
            {
                flag=1;
                break;
            }
    }
    if(flag==1)
        cout<<"No"<<endl;
    else    
        cout<<"Yes"<<endl;
    return 0;
}