[USACO1.2.2] 方块转换 JAVA实现

本文详细探讨了USACO竞赛中1.2.2章节的方块转换问题,涉及正方形图案的90度、180度、270度旋转,水平翻转等转换方法。提供了一种通过枚举解决该问题的JAVA实现方案,针对给定的输入样例进行了分析和解答。
摘要由CSDN通过智能技术生成

7-6 1.2.2 方块转换

一块 N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案.

写一个程序来找出将原始图案按照以下列转换方法转换成新图案的小方式:

#1:转 90 度:图案按顺时针转 90 度.

#2:转 180 度:图案按顺时针转 180 度.

#3:转 270 度:图案按顺时针转 270 度.

#4:反射:图案在水平方向翻转(形成原图案的镜像).

#5:组合:图案在水平方向翻转,然后按照#1-#3 之一转换.

#6:不改变:原图案不改变.

#7:无效转换:无法用以上方法得到新图案. 如果有多种可用的转换方法,请选择序号小的那个. 输入格式:

第一行: 单独的一个整数 N.

第二行到第 N+1 行: N 行每行 N 个字符(不是“@”就是“-”);这是转换前的正方形.

第 N+2 行到第 2*N+1 行: N 行每行 N 个字符(不是“@”就是“-”);这是转换后的正方形. 输出格式:

单独的一行包括1到7之间的一个数字(在上文已描述)表明需要将转换前的正方形变为转换后的正方形的转换方法. 输入样例:

在这里给出一组输入。例如:

3
@-@

@@-
@-@
@–
–@

输出样例:

在这里给出相应的输出。 例如:

1

这题只能说是究极麻烦,把图案看成矩阵然后观察元素的变化规律就能旋转,就是方法实在是有点太多,用了最简单粗暴的枚举。

import java.util.Scanner;
public class Main {
   
    public static void main(String[] args) {
   
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        char[][] chars = new char[n][n];
        char[][] trans = new char[n][n];
        for(int i = 0;i<n;i++){
   
            String s =scanner.next();
            for(int j = 0;j<n;j++)
                chars[i][j] = s.charAt(j);
        }
        for(int i = 0;i<n;i++){
   
            String s =scanner.next();
            for(int j = 0
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值