UVa 512 Spreadsheet Tracking

最新推荐文章于 2022-02-02 22:59:38 发布

原创最新推荐文章于 2022-02-02 22:59:38 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

UVa 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个模拟表格操作的程序，能够处理插入、删除行列及单元格交换等操作，并追踪单元格位置变化。通过输入输出示例展示了如何使用该程序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

针对一个表格的插入、删除行列，和交换两个cell的操作。
开始的一个对（r,c）表示datasheet的行和列数
第二行的数字表示要执行的操作的数目
后面跟着多个操作，包括EX，DC，DR，IC，IR
然后是一个整数，表示要查询操作的个数
多个cell的坐标
以（0,0）对完成输入
输出：首先表明这是第几个表；
输出：对于每一个查询，首先输出原来的cell的位置，然后输出当前的位置，如果被删除了，则输出GONE
输出：每两个表之间输出一个空行。

#include<iostream>
#include<string>

using namespace std;
/*
struct Ele {
	int rOld;
	int cOld;
};
const int ArrSize = 100000;
Ele** sheetArr;
int rowNum, colNum;

void 
DR(unsigned int r) 
{
	for (int i = r; i < rowNum; ++i)
		for (int j = 1; j <= colNum; ++j) 
			sheetArr[i][j] = sheetArr[i + 1][j];
	rowNum--;
}
void 
DC(unsigned int c) 
{
	for (int j = c; j < colNum; ++j)
		for (int i = 1; i <= rowNum; ++i)
			sheetArr[i][j] = sheetArr[i][j + 1];
	colNum--;
}
void 
IC(unsigned int c) 
{
	for (int j = colNum; j >= c; --j)
		for (int i = 1; i <= rowNum; ++i)
			sheetArr[i][j + 1] = sheetArr[i][j];
	for (int i = 1; i <= rowNum; ++i)
		sheetArr[i][c] = { 0,0 };
	colNum++;
}
void 
IR(unsigned int r) 
{
	for (int i = rowNum; i >= r; --i)
		for (int j = 1; j <= colNum; ++j)
			sheetArr[i + 1][j] = sheetArr[i][j];
	for (int j = 1; j <= colNum; ++j)
		sheetArr[r][j] = { 0,0 };
	rowNum++;
}
void 
EX(unsigned int rPre, unsigned int cPre, unsigned int rNew, unsigned int cNew) 
{
	Ele temp;
	temp = sheetArr[rPre][cPre];
	sheetArr[rPre][cPre] = sheetArr[rNew][cNew];
	sheetArr[rNew][cNew] = temp;
}
void 
print()
{
	for (int i = 1; i <= rowNum; ++i) {
		for (int j = 1; j <= colNum; ++j)
			cout << sheetArr[i][j].cOld << "," << sheetArr[i][j].rOld << " ";
		cout << endl;
	}
}
Ele find(int r, int c)
{
	Ele temp = { 0,0 };
	
	for (int i = 1; i <= rowNum; ++i)
		for (int j = 1; j <= colNum; ++j)
			if (sheetArr[i][j].rOld == r && sheetArr[i][j].cOld == c) {
				temp = { i, j };
				return temp;
			}
	return temp;
}
void
arrInit(int r,int c)
{
   for (int i = 1; i <= r; ++i)
		for (int j = 1; j <= c; ++j)
			sheetArr[i][j] = { i,j };
}
int main()
{
#ifndef UVa
	FILE *fp;
	freopen_s(&fp, "data.in.txt", "r", stdin);
	freopen_s(&fp, "data.out.txt", "w", stdout);
#endif
	sheetArr = new Ele*[ArrSize];
	for (int i = 0; i < ArrSize; ++i)
		sheetArr[i] = new Ele[ArrSize];
	int cnt = 0;//sheet number count

	while (cin >> rowNum >> colNum) {
		if (rowNum == 0 || colNum == 0)
			break;
		arrInit(rowNum, colNum);
		cnt++;

		int operCnt;
		cin >> operCnt;
		for (int i = 0; i < operCnt; ++i) {
			string cmd;
			int rcNum;
			cin >> cmd;

			if (cmd == "DR") {
				cin >> rcNum;
				for (int i = 0; i < rcNum; ++i) {
					int rLoc;
					cin >> rLoc;
					DR(rLoc-i);
				}
			}
			if (cmd == "DC") {
				cin >> rcNum;
				for (int i = 0; i < rcNum; ++i) {
					int rLoc;
					cin >> rLoc;
					DC(rLoc-i);
				}
			}
			if (cmd == "IC") {
				cin >> rcNum;
				for (int i = 0; i < rcNum; ++i) {
					int rLoc;
					cin >> rLoc;
					IC(rLoc+i);
				}
			}
			if (cmd == "IR") {
				cin >> rcNum;
				for (int i = 0; i < rcNum; ++i) {
					int rLoc;
					cin >> rLoc;
					IR(rLoc+i);
				}
			}
			if (cmd == "EX") {
				int rPre, cPre, rNew, cNew;
				cin >> rPre >> cPre >> rNew >> cNew;
				EX(rPre, cPre, rNew, cNew);
			}
		}//read operation for
		
		int qryNum;
		cin >> qryNum;
	    
		cout << "Spreadsheet #" << cnt << endl;
		for (; qryNum > 0; --qryNum){
			int r, c;
			cin >> r >> c;

			Ele nowPos = find(r, c);
			if (nowPos.cOld == 0 || nowPos.rOld == 0)
				cout << "Cell data in (" << r << ","
				<< c << ") GONE" << endl;
			else
				cout << "Cell data in (" << r << ","
				<< c << ") moved to (" <<nowPos.rOld << ","
				<< nowPos.cOld << ")" << endl;
		}//process query for
		cout << endl;
	}//read r,c while
    return 0;
}