思路：模拟

考虑起点为$(1,1)$，其实可以构建一个固定的路径

如果当前在偶数行，就往左走，如果在奇数行，就往右走（因为起始点为奇数行）

然后走到每一行的末尾，需要往下走一格，整个路径就形成一个蛇字形。

时间复杂度

$O(n\times m)$

c++代码

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, m;
    cin >> n >> m;
    cout << "1 1\n";
    for (int i = 0; i < n; ++i) {
        for (int j = 1; j < m; ++j)
            if (i & 1) {
                cout << "A";
            } else {
                cout << "D";
            }
        if (i != n - 1) {
            cout << "S";
        }
    }
    cout << "\n";
    return 0;
}

python代码

n, m = map(int, input().split())

# 起点为 (1,1)
print("1 1")

for i in range(n):
    for j in range(1, m):
        if i % 2 == 1:
            # 在偶数行，是向右的
            print("A", end="")
        else:
            # 在奇数行，是向左的
            print("D", end="")
    if i != n - 1:
        # 如果不在最后一行，那就要继续往下一行走
        print("S", end="")

print()

Java代码

import java.util.*;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();

        // 起点为 (1,1)
        System.out.println("1 1");

        for (int i = 0; i < n; ++i) {
            for (int j = 1; j < m; ++j) {
                if ((i & 1) == 1) {
                    // 在偶数行，是向右的
                    System.out.print("A");
                } else {
                    // 在奇数行，是向左的
                    System.out.print("D");
                }
            }
            if (i != n - 1) {
                // 如果不在最后一行，那就要继续往下一行走
                System.out.print("S");
            }
        }

        System.out.println();
    }
}