Spreadsheet Tracking UVA - 512（追踪电子表格中的单元格）

最新推荐文章于 2020-02-22 14:49:34 发布

Whowell

最新推荐文章于 2020-02-22 14:49:34 发布

阅读量211

点赞数

分类专栏：字符串

本文链接：https://blog.csdn.net/weixin_39792252/article/details/79280399

版权

字符串专栏收录该内容

13 篇文章 0 订阅

订阅专栏

题目链接：Spreadsheet Tracking UVA - 512

思路：可以说是一个模拟，将所有的操作先保存起来，然后对于每个查询重新执行每个操作，不需要记录整个表格的变化，只需要关注所查询单元格的位置变化。

#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<stack>
#include<map>
#include<iomanip>
#define ll long long

using namespace std;
const int maxn = 10000;

struct Command{
    string s;
    int r1,c1,r2,c2;
    int a, x[20];
} cmd[maxn];
int r,c,n;
bool simulate(int &a, int &b) {
    for(int i = 0; i < n; i++) {
     if(cmd[i].s[0] == 'E') {
        if(cmd[i].r1 == a&&cmd[i].c1 == b) { a = cmd[i].r2; b = cmd[i].c2; }
        else if(cmd[i].r2 == a&&cmd[i].c2 == b) { a = cmd[i].r1; b = 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].s[0] == 'I')
            {
                if(cmd[i].s[1] == 'R'&& x <= a) dr++;
                if(cmd[i].s[1] == 'C'&& x <= b) dc++;
            } else {
                if(cmd[i].s[1] == 'R'&& x == a) return false;
                if(cmd[i].s[1] == 'C'&& x == b) return false;
                if(cmd[i].s[1] == 'R'&& x < a) dr--;
                if(cmd[i].s[1] == 'C'&& x < b) dc--;
            }
        }
        a += dr;
        b += dc;
     }
    }
    return true;
}



int main(){
    int r0,c0,p, kase = 0;
    while(1) {
        scanf("%d%d",&r,&c);
        if(r == 0&&c == 0) break;
        scanf("%d",&n);
        for(int i = 0; i < n; i++) {
            cin>>cmd[i].s;
            if(cmd[i].s[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) printf("\n");
        printf("Spreadsheet #%d\n",++kase);

        scanf("%d", &p);
        while(p--) {
            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;
}