我的创作纪念日

机缘

一次偶然的尝试，本来并不抱有大希望，但是结果出乎意料，第一篇文章会有100多阅读？这激起了我的兴趣，于是持续创作了一段时间，但是效果不佳，一度想放弃，但是我还是持之以恒，现在终于小有所成了。

---

收获

在创作过程中，看到阅读量、点赞量、关注量持续增长当然很高兴啦，收获了很多成就感。

48,708
总访问量
114
原创
14,886
排名
868
粉丝

---

日常

学生党，趁着课余时间写两篇就当放松放松了

---

成就

成就？当然就是这篇A Knight‘s Journey啦，有上千男女阅读量，也是骄傲的把它置顶了好吧，这道题的代码也是被采用了上百遍。下面展示一下：

#include<stdio.h>
#define maxn 27
struct path{
    int x;
    int y;
}path[maxn];
int num,p,q;
bool book[maxn][maxn];
bool success=false;
///注意字典序
int dx[8]={-1,1,-2,2,-2,2,-1,1};///x为行数，纵坐标
int dy[8]={-2,-2,-1,-1,1,1,2,2};///y为列数，横坐标
void dfs(int x,int y,int num)
{
    ///当前节点加入路径
    path[num].x=x;
    path[num].y=y;
    ///结束条件
    if(num==p*q-1){
        success=true;
        return;
    }
    for(int i=0;i<8;i++){
        int nx=x+dx[i];
        int ny=y+dy[i];
        ///搜索条件
        if(nx>=1&&nx<=p&&ny>=1&&ny<=q&&!book[nx][ny]&&!success){
            book[nx][ny]=true;
            dfs(nx,ny,num+1);
            ///极为重要，回溯的思想，要去想搜索失败的时候，当前位置的访问标记要变回false
            book[nx][ny]=false;
        }
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        num=0;
        success=false;
        scanf("%d%d",&p,&q);
        for(int t=1;t<=p;t++)
            for(int k=1;k<=q;k++)
                book[t][k]=false;
        ///以上为初始化
        book[1][1]=true;
        dfs(1,1,0);
        printf("Scenario #%d:\n",i);
        if(!success){
            printf("impossible\n");
        }
        else{
            for(int j=0;j<p*q;j++){
                printf("%c%d",path[j].y+'A'-1,path[j].x);
            }
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}
 

---

憧憬

当然是增加评论量了，还有，什么时候可以小火一下呢？