UVa512追踪电子表格中的单元格详解

#include<iostream>
#include<String>
#include<stdlib.h>
using namespace std;
struct
{
    int dx;//记录每次变换后的坐标信息
    int dy;
    int n;//记录每种操作过后坐标改变的数量值
}cell[51][51];
int M, N;
void init(int m, int n)
{//初始化结构体数组
    for (int i = 1; i <= m; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            cell[i][j].dx = i;
            cell[i][j].dy = j;
            cell[i][j].n = 0;
        }
    }
}

void IR(int m, int n)
{//插入行操作，记录下每个元素行数的变化值，在最后一次遍历时做加减法
    int num;
    cin >> num;//记录插入的行数
    while (num--)
    {
        M++;
        int R;
        cin >> R;//在第R行前插入一行
        for (int i = 1; i <= m; i++)
        {
            for (int j = 1; j <= n; j++)
            {
                if (cell[i][j].dx >= R)
                    cell[i][j].n++;
                if (num == 0)
                {
                    cell[i][j].dx += cell[i][j].n;
                    cell[i][j].n = 0;
                }
            }
        }
    }
}

void DR(int m, int n)
{//删除行操作
    int num;
    cin >> num;//记录总共删除的行数
    while (num--)
    {
        M--;
        int R;
        cin >> R;//删除第R行
        for (int i = 1; i <= m; i++)
        {
            for (int j = 1; j <= n; j++)
            {
                if (cell[i][j].dx > R)
                    cell[i][j].n++;
                if (cell[i][j].dx == R)
                {//如果该位置被删除把dx,dy，n置0，
                    cell[i][j].dx = cell[i][j].dy = 0;
                    cell[i][j].n = 0;
                }
                
                if (num == 0)
                {//最后一次输入删除的行数时，计算出每个位置的最终值，并把n置零
                    cell[i][j].dx -= cell[i][j].n;
                    cell[i][j].n = 0;
                }
            }
        }
    }
}

void IC(int m, int n)
{//插入列操作
    int num;
    cin >> num;
    while (num--)
    {
        N++;
        int C;
        cin >> C;
        for (int i = 1; i <= m; i++)
        {
            for (int j = 1; j <= n; j++)
            {
                if (cell[i][j].dy >= C)
                    cell[i][j].n++;
                if (num == 0)
                {
                    cell[i][j].dy += cell[i][j].n;
                    cell[i][j].n = 0;
                }
            }
        }
    }
}

void DC(int m, int n)
{//删除列操作
    int num;
    cin >> num;
    while (num--)
    {
        N--;
        int C;
        cin >> C;
        for (int i = 1; i <= m; i++)
        {
            for (int j = 1; j <= n; j++)
            {
                if (cell[i][j].dy > C)
                    cell[i][j].n++;
                if (cell[i][j].dy == C)
                {
                    cell[i][j].dx = cell[i][j].dy = 0;
                    cell[i][j].n = 0;
                }
                if (num == 0)
                {
                    cell[i][j].dy -= cell[i][j].n;
                    cell[i][j].n = 0;
                }
            }
        }
    }
}

void EX(int m, int n)
{//交换操作
    int x1, y1, x2, y2;
    cin >> x1 >> y1 >> x2 >> y2;//要交换的两个位置的坐标值
    if (x1 <= M && x2 <= M && y1 <= N && y2 <= N)//确保坐标值合法
    {
        for (int i = 1; i <= m; i++)
        {
            for (int j = 1; j <= n; j++)
            {//遍历找出该位置并改变其位置值
                if (cell[i][j].dy == y1 && cell[i][j].dx == x1)
                {
                    cell[i][j].dy = y2;
                    cell[i][j].dx = x2;
                    continue;
                }
                if (cell[i][j].dy == y2 && cell[i][j].dx == x2)
                {
                    cell[i][j].dy = y1;
                    cell[i][j].dx = x1;
                }
            }
        }
    }
}
int main()
{
    int m, n;//m,n分别记录表格的初始行数和列数
    int num = 1;//记录第几个表格
    while (cin >> m >> n && m != 0 && n != 0)
    {
        M = m;
        N = n;
        init(m, n);
        int s1;//记录操作的种类数
        cin >> s1;
        while (s1--)
        {
            string a;
            char b[4];
            cin >> b;
            a = b;
            if (a == "DR")
                DR(m, n);
            else if (a == "DC")
                DC(m, n);
            else if (a == "IC")
                IC(m, n);
            else if (a == "IR")
                IR(m, n);
            else
                EX(m, n);
        }
        int s2;
        cin >> s2;//记录对该表查询d次数
        cout << "Spreadsheet #" << num << endl;//表示第几个表
        num++;
        while (s2--)
        {//进行查询
            int x, y;
            cin >> x >> y;
            if (cell[x][y].dx == 0 && cell[x][y].dy == 0)
            {
                printf("Cell data in (%d, %d) GONE\n", x, y);
            }
            else
            {
                printf("Cell data in (%d, %d) moved to (%d, %d)\n", x, y, cell[x][y].dx, cell[x][y].dy);
            }
        }
    }
    system("pause");
}