题解 | #人脸关键点对齐#

#include <iostream>
#include <vector>
#include <string>
#include <sstream>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int a_rows, m_rows, o_rows;
    cin >> a_rows >> m_rows >> o_rows;

    vector<vector<int>> source_image(a_rows);
    int source_cols = 0;
    string line;
    getline(cin, line); // Consume the rest of the first line

    for (int i = 0; i < a_rows; ++i) {
        getline(cin, line);
        stringstream ss(line);
        int pixel;
        while (ss >> pixel) {
            source_image[i].push_back(pixel);
        }
        if (i == 0) {
            source_cols = source_image[i].size();
        }
    }

    vector<vector<int>> m(m_rows, vector<int>(3));
    for (int i = 0; i < m_rows; ++i) {
        cin >> m[i][0] >> m[i][1] >> m[i][2];
    }

    int out_height, out_width;
    cin >> out_height >> out_width;

    vector<vector<int>> target_image(out_height, vector<int>(out_width, 0));

    int aff_a = m[0][0], b = m[0][1], tx = m[0][2];
    int c = m[1][0], d = m[1][1], ty = m[1][2];

    for (int y = 0; y < a_rows; ++y) {
        for (int x = 0; x < source_cols; ++x) {
            int new_x = aff_a * x + b * y + tx;
            int new_y = c * x + d * y + ty;

            if (new_x >= 0 && new_x < out_width && new_y >= 0 && new_y < out_height) {
                target_image[new_y][new_x] = source_image[y][x];
            }
        }
    }

    for (int i = 0; i < out_height; ++i) {
        for (int j = 0; j < out_width; ++j) {
            cout << target_image[i][j] << (j == out_width - 1 && i == out_height - 1 ? "" : " ");
        }
    }
    cout << "\n";

    return 0;
}

import java.util.Scanner;
import java.util.ArrayList;
import java.util.List;

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

        int aRows = sc.nextInt();
        sc.nextInt(); // m, always 2
        sc.nextInt(); // o, always 1
        sc.nextLine(); // consume newline

        List<List<Integer>> sourceImage = new ArrayList<>();
        int sourceCols = 0;
        for (int i = 0; i < aRows; i++) {
            String[] parts = sc.nextLine().split(" ");
            List<Integer> row = new ArrayList<>();
            for (String part : parts) {
                row.add(Integer.parseInt(part));
            }
            sourceImage.add(row);
            if (i == 0) {
                sourceCols = row.size();
            }
        }

        int[][] m = new int[2][3];
        for (int i = 0; i < 2; i++) {
            for (int j = 0; j < 3; j++) {
                m[i][j] = sc.nextInt();
            }
        }

        int outHeight = sc.nextInt();
        int outWidth = sc.nextInt();

        int[][] targetImage = new int[outHeight][outWidth];

        int a = m[0][0], b = m[0][1], tx = m[0][2];
        int c = m[1][0], d = m[1][1], ty = m[1][2];

        for (int y = 0; y < aRows; y++) {
            for (int x = 0; x < sourceCols; x++) {
                int newX = a * x + b * y + tx;
                int newY = c * x + d * y + ty;

                if (newX >= 0 && newX < outWidth && newY >= 0 && newY < outHeight) {
                    targetImage[newY][newX] = sourceImage.get(y).get(x);
                }
            }
        }

        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < outHeight; i++) {
            for (int j = 0; j < outWidth; j++) {
                sb.append(targetImage[i][j]);
                if (i != outHeight - 1 || j != outWidth - 1) {
                    sb.append(" ");
                }
            }
        }
        System.out.println(sb.toString());
    }
}

def main():
    a_rows, m_rows, o_rows = map(int, input().split())

    source_image = []
    source_cols = 0
    for i in range(a_rows):
        row = list(map(int, input().split()))
        if i == 0:
            source_cols = len(row)
        source_image.append(row)

    m = [list(map(int, input().split())) for _ in range(m_rows)]
    
    out_height, out_width = map(int, input().split())

    target_image = [[0] * out_width for _ in range(out_height)]

    a, b, tx = m[0]
    c, d, ty = m[1]

    # 遍历源图像
    for y in range(a_rows):
        for x in range(source_cols):
            # 计算新坐标
            new_x = a * x + b * y + tx
            new_y = c * x + d * y + ty

            # 边界检查并赋值
            if 0 <= new_x < out_width and 0 <= new_y < out_height:
                target_image[new_y][new_x] = source_image[y][x]
    
    # 展开输出
    output = []
    for row in target_image:
        output.extend(row)
    
    print(*output)

if __name__ == "__main__":
    main()