【牛客】C翻转(C++)

题目描述

首先输入一个5 * 5的数组,然后输入一行,这一行有四个数,前两个代表操作类型,后两个数x y代表需操作数据为以x y为左上角的那几个数据。 操作类型有四种:  1 2 表示:90度,顺时针,翻转4个数  1 3 表示:90度,顺时针,翻转9个数  2 2 表示:90度,逆时针,翻转4个数  2 3 表示:90度,逆时针,翻转9个数 

输入描述:

输入有多组数据。
每组输入一个5 * 5的数组,然后输入一行,这一行有四个数,前两个代表操作类型,后两个数x y代表需操作数据为以x y为左上角的那几个数据。

输出描述:

输出翻转后的数组。

设置一个一维数组,顺序保存需要反转的数字,然后再按照翻转规则重新放到二维数组中。

代码在本地编译器测试成功了,但是牛客网上依然只能打印出一行,无解。

#include <iostream>
#include <cstdio>

using namespace std;

int num[5][5];

void revers(int op[],int x,int y)  //C翻转
{
    x--;y--;      //自减适应下标
    int dir,dis;   //解析指令
    if(op[0]==1) dir=1;
    else dir=0;
    if(op[1]==2) dis=2;
    else dis=3;
    int temp[25];   //临时数组
    int n=0;
    for(int i=x;i<x+dis;i++)
    {
        for(int j=y;j<y+dis;j++)
            temp[n++]=num[i][j];
    }
    n=0;   //临时数组下标处理
    if(!dir)    //顺时针
    {
        for(int i=x+dis-1;i>=x;i--)
        {
            for(int j=y;j<y+dis;j++)
                num[i][j]=temp[n++];
        }
    }
    else
    {
        for(int j=y+dis-1;j>=y;j--)
        {
            for(int i=x;i<x+dis;i++)
                num[i][j]=temp[n++];
        }
    }
    return ;
}

int main()
{
    int m,n;
    for(m=0;m<5;m++)
        for(n=0;n<5;n++)
            scanf("%d",&num[m][n]);
    int op[2];
    int x,y;
    scanf("%d%d%d%d",&op[0],&op[1],&x,&y);
    revers(op,x,y);
    for(m=0;m<5;m++)
    {
        for(n=0;n<5;n++)
        {
           printf("%d ",num[m][n]);
        }
        printf("\r\n");
    }
    return 0;
}

 

### 关于二叉树的游戏与练习题 #### 构造二叉树 通过给定的先序遍历 `preorder` 和中序遍历 `inorder` 来构建一棵二叉树是一个经典的算法问题[^1]。此问题的核心在于利用先序遍历的第一个元素作为根节点,并从中序遍历中找到该根节点的位置,从而划分左子树和右子树。 以下是基于 Python 的解决方案: ```python class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def buildTree(preorder, inorder): if not preorder or not inorder: return None root_val = preorder[0] root_index_in_inorder = inorder.index(root_val) root = TreeNode(root_val) root.left = buildTree(preorder[1:root_index_in_inorder + 1], inorder[:root_index_in_inorder]) root.right = buildTree(preorder[root_index_in_inorder + 1:], inorder[root_index_in_inorder + 1:]) return root ``` #### 层序遍历与后续遍历 对于上述构造好的二叉树,可以进一步计算其层序遍历和后续遍历的结果[^2]。需要注意的是,在实际编程环境中(如 C++),由于内存分配的原因可能导致数组越界的错误,因此需要合理规划数据结构的空间大小。 以下是层序遍历的一个简单实现: ```python from collections import deque def levelOrder(root): result = [] queue = deque([root]) while queue: node = queue.popleft() if node: result.append(node.val) queue.append(node.left) queue.append(node.right) return result ``` #### 子树翻转操作一个常见的问题是关于二叉树的镜像翻转。可以通过递归的方式从叶子节点向上逐级反转左右子树来完成整个过程[^3]。 下面是执行这一功能的方法示例: ```python def invertTree(root): if root is None: return None temp = root.left root.left = invertTree(root.right) root.right = invertTree(temp) return root ``` ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值