2.11寒假

今天复习了深搜和广搜然后做了作业中的一个题目。

解析：外层 for 循环：for (int i = 1; i <= n; i++)，循环变量 i 从 1 递增到 n，表示要依次将数字 1 到 n 分配到数组 a 中。内层 for 循环：for (int j = 1; j <= 2; j++)，内层循环控制每次寻找合适位置的步数，每次要找到两个合适的位置。s++：位置指针 s 向后移动一位。if (s > n) { s = 1; }：如果 s 超过了数组的长度 n，则将 s 重置为 1，实现循环查找。if (a[s] != 0) { j--; }：如果当前位置 s 已经被分配了值（即 a[s] 不为 0），则将内层循环的计数器 j 减 1，意味着需要重新寻找一个合适的位置。a[s] = i;：当内层循环结束后，说明已经找到了合适的位置，将当前的数字 i 存储到数组 a 的 s 位置。

#include <stdio.h>
int a[1000001], n, s;
int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= 2; j++) {
            s++;
            if (s > n) {
                s = 1;
            }
            if (a[s] != 0) {
                j--;
            }
        }
        a[s] = i;
    }
    for (int i = 1; i <= n; i++) {
        printf("%d ", a[i]);
    }
    return 0;
}

解析：x[9] 和 y[9]：这两个数组用于表示 8 个方向的偏移量，分别对应水平和垂直方向的移动。索引从 1 到 8 分别代表 8 个不同的方向。

#include <stdio.h>
#include <stdbool.h>
int x[9] = {0, 1, 0, 1, -1, 0, -1, 1, -1};
int y[9] = {0, 0, 1, 1, 0, -1, -1, -1, 1};
char str[9] = " yizhong";
char a[103][103];
bool s[102][102]; 
bool f(int i, int j, int m, int n, int next) {
    if (next >= 8) {
        s[i][j] = 1;
        return 1;
    }
    if (a[i + m][j + n] == str[next]) {
        if (f(i + m, j + n, m, n, next + 1)) {
            s[i][j] = 1;
            return 1;
        }
    }
    return 0;
}
int main() {
    int c[10000][2], d = 0;
    int n, i, j, o;
    scanf("%d", &n);
    for (i = 1; i <= n; i++) {
        for (j = 1; j <= n; j++) {
            scanf(" %c", &a[i][j]);
            if (a[i][j] == 'y') {
                c[++d][0] = i;
                c[d][1] = j;
            }
        }
    }
    while (d) {
        i = c[d][0];
        j = c[d][1];
        for (o = 1; o <= 8; o++) {
            if (a[i + x[o]][j + y[o]] == 'i') {
                if (f(i + x[o], j + y[o], x[o], y[o], 3)) {
                    s[i][j] = 1;
                }
            }
        }
        d--;
    }
    for (i = 1; i <= n; i++) {
        for (j = 1; j <= n; j++) {
            if (s[i][j]) {
                printf("%c", a[i][j]);
            } else {
                printf("*");
            }
        }
        printf("\n");
    }
    return 0;
}