【2024年1月25号学习笔记&&A - Rook问题】

A - Rook问题的解决

今天进行了第一次测试，虽然我是一题都没做出来，但是，在测试后通过自己的努力，最终还是做出了第一题，这无疑对我来说是重大突破了，虽然不是在测试的时候做出来的，但在测试后我独立完成了第一题。以下我将会讲解一下我做这道题的思路：

1首先输入一个数n,代表测试次数我们用一个while循环即可解决；

2然后就是输入我们要测试的坐标sy,sx其中注意我将sy定为字符，sx定为整形，以便后续操作，然后最重要的一点就是要加将字符sy化为整形数还原1为实际的坐标轴上代表的列数；

3接下来将输入位置的行列都标记为1，其他位置默认为0；

4因为棋盘坐标和实际坐标并不是一 一对应的，所以输出时我将”行“逆反(用9减去原行数）如6->3;5->4;

5以输入坐标为中心点，然后向上，下，左，右四个方向分别做深搜操作，同时将遍历的坐标标为0，直到某一方向深搜到底了，在进行另一方向的深搜；

#include<iostream>
using namespace std;
int a[10][10];
int dx[4] = {-1,1,0,0};//上，下，左，右
int dy[4] = {0,0,-1,1};
void dfs(int m, int n) {
    for (int i = 0; i < 4; i++) {
        int x = m + dx[i];
            int y = n + dy[i];
            if (a[x][y] == 1) {
                char p;
                p = y + 'a' - 1;
                cout << p << 9 - x << endl;
                a[m][n] = 0;
                dfs(x, y);
            }
    }
}
int main()
{
    int n;
    cin >> n;
    while (n--) {
        char sy;
        int sx;
        cin >> sy >> sx;
        sx = 9 - sx;
        int c = sy - 96;//将输入的字母转为数字
 //       
        for (int l = 1; l <= 8; l++)
        {
            a[l][c]=1;
        }
        for (int k = 1; k<= 8; k++)
        {
            a[sx][k]=1;
        }//将输入位置的行列都标记为1，其他位置默认为0；

        int l = 8;
        cout << "  abcdefgh" << endl;
        for (int i = 1; i < 9; i++) {
            cout << l<<" ";
            l = l - 1;
            for (int j = 1; j < 9; j++){
                cout << a[i][j];
                if (j == 8)
                    cout << endl;
            }
        }//将棋盘标记后的样子显示出来；
 ///       

        a[sx][c] = 0;
        for (int i = 0; i <=3; i++) {
            int x = sx + dx[i];
            int y = c + dy[i];
            if (a[x][y] == 1) {
                char b;
                b = y + 'a'-1;//将列数（数字）转为字母              
                cout << b<< 9-x<< endl;//输出时将行逆反(用9减去原行数）如6->3;5->4;
                a[x][y] = 0;
                dfs(x, y);
            }
        }
    }
    return 0;
}