UVA-512

最新推荐文章于 2022-02-08 21:37:47 发布
最新推荐文章于 2022-02-08 21:37:47 发布
阅读量227 收藏
点赞数
分类专栏： AOAPC-II 小粉书AK之路 UVA 水
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yuki14544869/article/details/52388888
版权

Solution1:

#include <algorithm>
#include <iostream>
#include <utility>
#include <cstring>
#include <cstdlib>
#include <sstream>
#include <cstdio>
#include <deque>
#include <string>
#include <vector>
#include <cmath>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <list>
using namespace std;
typedef long long LL;
typedef long long ll;
#define mm(a,i) memset(a, i, sizeof(a));
#define Mod 1000000007
#define SC_C(s)           scanf("%c", &s)
#define SC(a)             scanf("%d", &a)
#define SCC(a,b)          scanf("%d %d", &a, &b)
#define SCCC(a,b,c)       scanf("%d %d %d", &a, &b, &c)
#define FXA(i,a,n)        for(int i=a; i<n; i++)
#define FDA(i,a,n)        for(i=a; i>n; i++)
#define FXDA(i,a,n)       for(i=a; i<=n; i++)
#define FDDA(i,a,n)       for(i=a; i>=n; i++)
#define FXB(i,a,n)        for(i=a; i<n; i--)
#define FDB(i,a,n)        for(i=a; i>n; i--)
#define FXDB(i,a,n)       for(i=a; i<=n; i--)
#define FDDB(i,a,n)       for(i=a; i>=n; i--)
#define PF(n)             printf("%d\n", n);
#define PFF(n,m)          printf("%d %d\n", n, m);
#define PFFF(x,y,z)       printf("%d %d %d\n", x, y, z);
#define PF_Case(i)        printf("Case #%d:\n",i);
#define PF_C(i)           printf("%c:\n",i);
#define PF_L(x)           printf("%I64d\n",x);
#define IN                freopen("D:\\in.txt","r",stdin);
#define ENT               printf("\n");
#define MAX(a,b)          a>b?a:b
#define MIN(a,b)          a<b?a:b
const int INF = 0x3fffffff;
const int BIG = 10000;
const int maxd = 100;

int r, c, n, d[maxd][maxd], d2[maxd][maxd], ans[maxd][maxd], cols[maxd];

void in() {
#ifndef ONLINE_JUDGE
    IN;
#endif // ONLINE_JUDGE
}

void cpy (char type, int p, int q) {
    if(type == 'R') {
        for(int i=1; i<=c; i++) {
            d[p][i] = d2[q][i];
        }
    } else {
        for(int i=1; i<=r; i++) {
            d[i][p] = d2[i][q];
        }
    }

}

void del(char type) {
    memcpy(d2, d, sizeof(d));
    int cnt = type=='R' ? r:c, cnt2=0;
    for(int i=1; i<=cnt; i++) {
        if(!cols[i])
            cpy(type, ++cnt2, i);
    }
    if(type == 'R')
        r = cnt2;
    else c = cnt2;

}

void ins(char type) {
    memcpy(d2, d, sizeof(d));
    int cnt = type=='R' ? r:c, cnt2=0;
    for(int i=1; i<=cnt; i++) {
        if(cols[i])
            cpy(type, ++cnt2, 0);
        cpy(type, ++cnt2, i);
    }
    if(type == 'R')
        r = cnt2;
    else c = cnt2;
}

main() {
    in();
    int r1, c1, r2, c2, q, kase=0;
    char cmd[10];
    mm(d,0)
    while(~SCCC(r,c,n)) {
        if(r) {
            int r0=r, c0=c;
            for(int i=1; i<=r; i++) {
                for(int j=1; j<=c; j++) {
                    d[i][j] = i*BIG+j;
//                    printf("%10d", d[i][j]);
                }
//                ENT
            }
//            cout<<r<<" "<<c<<endl;
            while(n--) {
                scanf("%s", cmd);
                if(cmd[0] == 'E') {
                    scanf("%d%d%d%d", &r1, &c1, &r2, &c2);
                    swap(d[r1][c1], d[r2][c2]);
                } else {
                    int a, x;
                    SC(a);
                    mm(cols,0)
                    for(int i=0; i<a; i++) {
                        SC(x);
                        cols[x] = 1;
                    }
                    if(cmd[0] == 'D') del(cmd[1]);
                    else ins(cmd[1]);
                }
            }
//            cout<<r<<" "<<c<<endl;
//            for(int i=1; i<15; i++) {
//                for(int j=1; j<15; j++) {
//                    printf("%10d", d[i][j]);
//                }
//                ENT
//            }

            mm(ans,0)
//            cout<<r0<<" "<<c0<<endl;
            for(int i=1; i<=r; i++) {
                for(int j=1; j<=c; j++) {
                    ans[d[i][j]/BIG][d[i][j]%BIG] = i*BIG+j;
//                    cout<<"yes"<<endl;
                }
            }

//            for(int i=1; i<11; i++) {
//                for(int j=1; j<11; j++) {
//                    printf("%10d", ans[i][j]);
//                }
//                ENT
//            }
            if(kase > 0) {
                ENT
            }
            printf("Spreadsheet #%d\n", ++kase);
            SC(q);
            while(q--) {
                SCC(r1, c1);
                printf("Cell data in (%d,%d) ", r1, c1);
                if(ans[r1][c1] == 0)
                    printf("GONE\n");
                else printf("moved to (%d,%d)\n", ans[r1][c1]/BIG, ans[r1][c1]%BIG);
            }
        }
    }
    return 0;
}

Solution2:

#include <algorithm>
#include <iostream>
#include <utility>
#include <cstring>
#include <cstdlib>
#include <sstream>
#include <cstdio>
#include <deque>
#include <string>
#include <vector>
#include <cmath>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <list>
using namespace std;
typedef long long LL;
typedef long long ll;
#define mm(a,i) memset(a, i, sizeof(a));
#define Mod 1000000007
#define SC_C(s)           scanf("%c", &s)
#define SC(a)             scanf("%d", &a)
#define SCC(a,b)          scanf("%d %d", &a, &b)
#define SCCC(a,b,c)       scanf("%d %d %d", &a, &b, &c)
#define FXA(i,a,n)        for(int i=a; i<n; i++)
#define FDA(i,a,n)        for(i=a; i>n; i++)
#define FXDA(i,a,n)       for(i=a; i<=n; i++)
#define FDDA(i,a,n)       for(i=a; i>=n; i++)
#define FXB(i,a,n)        for(i=a; i<n; i--)
#define FDB(i,a,n)        for(i=a; i>n; i--)
#define FXDB(i,a,n)       for(i=a; i<=n; i--)
#define FDDB(i,a,n)       for(i=a; i>=n; i--)
#define PF(n)             printf("%d\n", n);
#define PFF(n,m)          printf("%d %d\n", n, m);
#define PFFF(x,y,z)       printf("%d %d %d\n", x, y, z);
#define PF_Case(i)        printf("Case #%d:\n",i);
#define PF_C(i)           printf("%c:\n",i);
#define PF_L(x)           printf("%I64d\n",x);
#define IN                freopen("D:\\in.txt","r",stdin);
#define ENT               printf("\n");
#define MAX(a,b)          a>b?a:b
#define MIN(a,b)          a<b?a:b
const int INF = 0x3fffffff;
const int BIG = 10000;
const int maxd = 100;

struct Command {
    char c[5];
    int r1, c1, r2, c2;
    int a, x[20];

} cmd[maxd];
int r,c,n;

void in() {
#ifndef ONLINE_JUDGE
    IN;
#endif // ONLINE_JUDGE
}

int simulate(int* r0, int* c0) {
    for(int i=0; i<n; i++) {
        if(cmd[i].c[0] == 'E') {
            if(cmd[i].r1==*r0 && cmd[i].c1==*c0) {
                *r0 = cmd[i].r2;
                *c0 = cmd[i].c2;
            } else if(cmd[i].r2==*r0 && cmd[i].c2==*c0) {
                *r0 = cmd[i].r1;
                *c0 = cmd[i].c1;
            }
        } else {
            int dr=0, dc=0;
            for(int j=0; j<cmd[i].a; j++) {
                int x = cmd[i].x[j];
                if(cmd[i].c[0] == 'I') {
                    if(cmd[i].c[1]=='R' && x<=*r0)
                        dr++;
                    if(cmd[i].c[1]=='C' && x<=*c0)
                        dc++;
                } else {
                    if(cmd[i].c[1]=='R' && x==*r0)
                        return 0;
                    if(cmd[i].c[1]=='C' && x==*c0)
                        return 0;
                    if(cmd[i].c[1]=='R' && x<*r0)
                        dr--;
                    if(cmd[i].c[1]=='C' && x<*c0)
                        dc--;
                }
            }
            *r0 += dr;
            *c0 += dc;
        }
    }
    return 1;
}
main() {
    in();
    int r0, c0, q, kase=0;
    while(scanf("%d%d%d", &r, &c, &n)==3 && r) {
        for(int i=0; i<n; i++) {
            scanf("%s", cmd[i].c);
            if(cmd[i].c[0] == 'E') {
                scanf("%d%d%d%d", &cmd[i].r1, &cmd[i].c1, &cmd[i].r2, &cmd[i].c2);
            } else {
                scanf("%d", &cmd[i].a);
                for(int j=0; j<cmd[i].a; j++)
                    scanf("%d", &cmd[i].x[j]);
            }
        }
        if(kase > 0)
            ENT;
        printf("Spreadsheet #%d\n", ++kase);

        scanf("%d", &q);
        while(q--) {
            scanf("%d%d", &r0, &c0);
            printf("Cell data in (%d,%d) ", r0, c0);
            if(!simulate(&r0, &c0))
                printf("GONE\n");
            else printf("moved to (%d,%d)\n", r0, c0);
        }
    }
    return 0;
}
Yuki14544869
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
UVA-Problems
06-20
Java 中 UVA 问题的解决方案。
uva512
WOSHILURENJI的博客
02-02 110
#include #include <string.h> using namespace std; const int maxn = 10010; struct Command{ char c[5]; //命令 int a, x[20]; //“增删”命令数及参数 int r1, c1, r2, c2; //“交换”命令的参数 }cmd[maxn]; int r, c, n; int simulate(int &r, int &c){ for(int i=0; i<n;
UVa512
JACK_JYH的博客
10-31 476
刘汝佳的#pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<vector> #include<algorithm> #include<iostream> #include<time.h> #include<map> #include<se
UVA512B
02-18 137
这种方式和之前的思路不一样，主要是先保存comd，然后再一个一个模拟。 下面贴出我写出的代码 //其实这种方式不一定比那种方式效率高 //这种方式适合于表格比较多，但是查询的cell比较少的情况 //那种情况适合于查询的cell比较多的情况 #include<cstdio> #include<vector> using namespace std...
UVa512 （implement）
ShellDawn的博客
10-31 364
AC代码：/* * 20171030 *///#define LOCAL#include <cstdio> #include <cstring> #include <algorithm> #include <cstdlib>using namespace std;#define maxn 10000struct Command { char s[5]; int r1,c1,r2,c2
UVA512A（直接进行模拟的版本）
02-18 124
这道题目有两种解法，第一种是直接在表格上模拟，另一种是将操作保存起来，然后对查询的cell进行模拟操作 先来说第一种，第一种解法是很多人很自然的想到的一种解法，但是刘汝佳大神的代码中有很多的处理方法值得学习。 下面贴上刘汝佳大神写的代码，之后我会模仿刘汝佳大神的思路再写一遍 // UVa512 Spreadsheet Tracking (算法1) // Rujia Liu ...
Uva-Solutions
04-01
Uva-Solutions
uva-11559
02-15
uva-11559
uva-phonegap:UVA-PhonegapAngular 训练演示代码
06-28
uva-phonegap 演示代码 voor UVA-Phonegap/Angular 培训
uva-rl-reproducibility
04-20
用法# by pippip install --user -r requirements.txt# by condaconda env create -f environment.ymlconda activate rl2019pytestpython run.pypython run.py --env_id=MsPacman-v0 --seed=11python run_envs.py --...
UVa-512（经典栈）
shengtao96的专栏
06-30 793
题目大意：虽然是英文题，但已经是很老的题了，自己百度搜翻译把 解题思路：很显然C车站是一个栈的模型，那么这道题以模拟的思想来做。模拟C车站是一个栈结构，那么对于每一个目标target[i], 都有三种情况：1、当前正当要进站的车正好符合目标，那么直接从A到C，再到B                             2、或者当前栈首的车符合目标（不存在栈内符合的情况，若有则该目
UVa512 - Spreadsheet Tracking
多看多听多总结
11-29 831
题意：给出一个表格的行数和列数，及一系列的插入行，删除行，插入列，删除列，单元格交换操作，然后给出系列的查询，问初始的单元格新的位置 思路：如果删除的行或者删除的列在查询的行或者列之前，则对应的行或者列减1；如果插入的行或者插入的列小于或者等于查询的行或者列，对应的行或者列加1 代码如下： #include #include #include using namespace std;
【题解】UVA512[ACM/ICPC World Finals 1997].Spreadsheet Tracking 模拟
翻过这座山，他们就会听到你的故事
08-26 298
题目链接 一种做法是模拟表格的操作 #include&amp;lt;cstdio&amp;gt; #include&amp;lt;algorithm&amp;gt; #include&amp;lt;cstring&amp;gt; using namespace std; #define _rep(i,a,b) for(int i=(a);i&amp;lt;=(b);i++) #define _for(i,a,b) for(int i=(a);i
UVA-512-Spreadsheet Tracking 简单模拟题 对一个表进行增删操作后查表 打表写法+详细注释
三生锁链
05-12 603
题目我就不贴了（懒）。 题意： 有一个r行c列的电子表格，对其进行n个操作。操作类型分为5种： 1. 删除行 2. 删除列 3. 插入行 4. 插入列 5. 交换两个元素位置 输入查找点（没操作前的位置），输出经过n个操作后对应的位置 思路： 1. 我是先打了个表 2. 然后我再对表执行n个操作 3. 最后我再进行搜表输出 4. 另一种思路（网上的大部分思路）是把n个操作都存
UVa_512 - Spreadsheet Tracking
wowowoc的专栏
10-21 3414
Spreadsheet Tracking  Data in spreadsheets are stored in cells, which are organized in rows (r) andcolumns (c). Some operations onspreadsheets can be applied to single cells (r,c), while ot
Uva512 SpreadSheetTracking
qq_61695572的博客
02-08 494
补一下之前没上传的LRJ紫书例题。 本题就是一个稍长的模拟，我当时是用c写的，所以比较冗长。这道题并没有什么思想难度，建议独立实现。 原题： 代码： #include<stdio.h> #include<stdlib.h> #include<math.h> #include<string.h> #define DEBUG typedef struct { int r; int c; }Point; const char *compare_sour
uva512 犹如艺术品般的代码
dukig的博客
11-14 417
#include #include #define maxd 100 #define BIG 10000 int r, c, n, d[maxd][maxd], d2[maxd][maxd], ans[maxd][maxd], cols[maxd]; void copy(char type, int p, int q) {   if(type == 'R') {     fo
UVA-512 Spreadsheet Tracking【STL大法好】+（带你了解Vector相关方法+模板归纳）
超逸の学习技术博客
08-04 425
UVA-512原题地址 Sample Input 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 Sample Output Spreadsheet #1 Cell data in (4,8) moved to (4,6) Cell data in (5,5) GONE Cell dat...
例题4-5 追踪电子表格中的单元格 UVa512
mrcrack的博客
08-14 2214
算法竞赛入门经典（第2版）第4章 函数和递归 例题4-5 追踪电子表格中的单元格  UVa512 感悟。 1、阅读书中题目，从网站下载英文原题，重点在看输出数据与格式，叙述过程太繁琐，没耐心看下去。 2、立马打开Excel模拟了一遍，看懂题意了。 3、理解如下：数据输入输出流程，先定row,col；数据操作：增删改；数据查询，查询输出，完整的一轮表格处理结束。 3、写代码时，先把功能框
kickdown uva - 1588
最新发布
04-11
对于UVA - 1588题，"kickdown"是指在汽车驾驶员需要立刻踩下油门以逐渐加速至更高的速度。在这个问题中，需要将两个数字串比较，如果它们重叠，那么字符串重叠的部分需要被删除。需要自行编写算法并实现，以得到正确...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值