2023/04/26 刷题记录

G - Li Hua and Pattern

大致题义：

李华有一个大小为n x n的图案，每个细胞不是蓝色就是红色。他可以做k次运算。在母次操作中，他选择一个单元格并将其颜色从红色变为蓝色或从蓝色变为红色。每个单元格可以任意选择。有没有可能做出和旋转180度相匹配的图案?

假设你是李华，请解决这个问题。

 题解：

这道题就是判断 180° 旋转后，是否为一样的图案。那么只需要遍历上半的图形，和下半的对比，不一样就记录一下 +1。主要是判断奇偶，分别判断。

import java.util.Scanner;

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

        int t = sc.nextInt();
        sc.nextLine();
        while (t-- != 0) {
            int n = sc.nextInt();
            int k = sc.nextInt();

            // 输入
            int[][] map = new int[n + 1][n + 1];
            for (int i = 1; i <= n; i++) {
                for (int j = 1; j <= n; j++) {
                    map[i][j] = sc.nextInt();
                }
            }

            // 判断 180° 不一样的话 ans++
            int ans = 0;
            for (int i = 1; i <= n / 2; i++) {
                for (int j = 1; j <= n; j++) {
                    if (map[i][j] != map[n - i + 1][n - j + 1])
                        ans ++ ;
                }
            }

            // 如果是奇数，特殊判断中间的一行
            if (n%2 == 1){
                int temp = n / 2 + 1;
                for (int i = 1; i < temp; i++) {
                    if (map[temp][i] != map[temp][n - i + 1])
                        ans ++;
                }
            }

            // 判断结果
            if (ans > k)
                System.out.println("NO");
            else if ((ans - k) % 2 == 0)
                System.out.println("YES");
            else {
                if (n%2 == 1)
                    System.out.println("YES");
                else
                    System.out.println("NO");
            }
        }
    }
}