算法竞赛入门-追踪电子表格中的单元格(Spreadsheet Tracking )

这篇博客介绍了如何处理算法竞赛中关于电子表格单元格的追踪问题。内容包括理解题目,通过存储和模拟操作步骤来跟踪单元格位置的变化,以及处理删除行、列、插入行、列和交换元素的操作。提供了具体的解题思路和代码实现。
摘要由CSDN通过智能技术生成

一、题目

有一个r行c列的电子表格,行从上到下编号为1~r,列从左到右编号为1~c。对其进行n个操作。操作类型分为5种:
 1. 删除行 2. 删除列 3. 插入行 4. 插入列 5. 交换两个元素位置
  输入初始查找位置,输出经过n个操作后,变更的位置。

二、思路

1.存储所有的步骤

2.针对每一个输入的x,y进行模拟步骤操作

3.要删除的行,列比较当前的行x,列y是否比删除的行,列大,如果大于要删除的行,列,则当前位置移动,如果小于要删除的行,列,则当前位置不移动。

三、代码

package basic.第四章;

import java.util.*;

/**
 * Created by Administrator on 2018/7/30.
 * 有一个r行c列的电子表格,行从上到下编号为1~r,列从左到右编号为1~c。对其进行n个操作。操作类型分为5种:
 * 1. 删除行 2. 删除列 3. 插入行 4. 插入列 5. 交换两个元素位置
 * 输入初始查找位置,输出经过n个操作后,变更的位置。
 * 输入:
 * 7 9
 * 5
 * DR  2  1 5
 * DC  4  3 6 7 9
 * IC  1  3
 * IR  2  2 4
 * EX  1 2 6 5
 * 4
 * 4 8
 * 5 5
 * 7 8
 * 6 5
 * 0 0
 * 输出:
 * Spreadsheet #1
 * Cell data in (4,8) moved to (4,6)
 * Cell data in (5,5) GONE
 * Cell data in (7,8) moved to (7,6)
 * Cell data i
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值