Spreadsheet Tracking UVA - 512
问题
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/edbd1f1a3856c227b607d78287bedca1.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/1244daf5165bddc5b1a0016e34aec237.png)
分析
最容易想到的就是模拟表格操作了,然后直接查询就好。
在代码中用了个小技巧。BIG=10000;
ans数组用来表示初始的(r,c)的移动到了(ans[r][c]/BIG, ans[r][c]%BIG)。
Then show the code.
代码1
#include <stdio.h>
#include <string.h>
#define BIG 10000
#define maxn 100
int r, c, n;
int d[maxn][maxn], d2[maxn][maxn], ans[maxn][maxn], cols[maxn];
void copy(char type, int p, int q);
void del(char type);
void ins(char type);
int main(){
int kase = 0;
while(scanf("%d%d%d", &r, &c, &n) == 3 && r){
memset(d, 0, sizeof(d));
for(int i=1; i<=r; i++)
for(int j=1; j<=c; j++)
d[i][j] = i*BIG+j;
char cmd[10];
while(n--){
memset(cmd, 0, sizeof(cmd));
scanf("%s", cmd);
if(cmd[0] == 'E'){
int r1, c1, r2, c2, temp;
scanf("%d%d%d%d", &r1, &c1, &r2, &c2);
temp = d[r1][c1]; d[r1][c1] = d[r2][c2]; d[r2][c2] = temp;
}
else{
int a, x;
memset(cols, 0, sizeof(cols));
scanf("%d", &a);
while(a--){
scanf("%d", &x);
cols[x] = 1;
}
if(cmd[0] == 'D') del(cmd[1]);
else ins(cmd[1]);
}
}
memset(ans, 0, sizeof(ans));
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;
int q, r1, c1;
scanf("%d", &q);
if(kase++) printf("\n");
printf("Spreadsheet #%d\n", kase);
while(q--){
scanf("%d%d", &r1, &c1);
printf("Cell data in (%d,%d) ", r1, c1);
if(ans[r1][c1])
printf("moved to (%d,%d)\n", ans[r1][c1]/BIG, ans[r1][c1]%BIG);
else
printf("GONE\n");
}
}
return 0;
}
void copy(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 cnt1 = type == 'R' ? r : c, cnt2 = 0;
for(int i=1; i<=cnt1; i++)
if(!cols[i]) copy(type, ++cnt2, i);
type == 'R' ? r = cnt2 : c = cnt2;
}
void ins(char type){
memcpy(d2, d, sizeof(d));
int cnt1 = type == 'R' ? r : c, cnt2 = 0;
for(int i=1; i<=cnt1; i++){
if(cols[i]) copy(type, ++cnt2, 0);
copy(type, ++cnt2, i);
}
type == 'R' ? r = cnt2 : c = cnt2;
}
代码2
#include <stdio.h>
#define maxn 1000
struct {
char c[5];
int r1, c1, r2, c2;
int a, x[20];
} cmds[maxn];
int r, c, n;
int simulate(int &r0, int &c0){
for(int i=0; i<n; i++){
if(cmds[i].c[0] == 'E'){
if(cmds[i].r1 == r0 && cmds[i].c1 == c0){
r0 = cmds[i].r2; c0 = cmds[i].c2;
}
else if(cmds[i].r2 == r0 && cmds[i].c2 == c0){
r0 = cmds[i].r1; c0 = cmds[i].c1;
}
} else{
int r1, c1; r1 = c1 = 0;
for(int j=0; j<cmds[i].a; j++){
if(cmds[i].c[0] == 'I'){
if(cmds[i].c[1] == 'R'){
if(cmds[i].x[j] <= r0) r1++;
}else{
if(cmds[i].x[j] <= c0) c1++;
}
}else if(cmds[i].c[0] == 'D'){
if(cmds[i].c[1] == 'R'){
if(cmds[i].x[j] == r0) return 0;
if(cmds[i].x[j] < r0) r1--;
} else{
if(cmds[i].x[j] == c0) return 0;
if(cmds[i].x[j] < c0) c1--;
}
}
}
r0 += r1; c0 += c1;
}
}
return 1;
}
int main(){
int r0, c0, q, kase=0;
while(scanf("%d%d%d", &r, &c, &n) == 3 && r){
if(kase++) printf("\n");
printf("Spreadsheet #%d\n", kase);
for(int i=0; i<n; i++){
scanf("%s", cmds[i].c);
if(cmds[i].c[0] == 'E'){
scanf("%d%d%d%d", &cmds[i].r1, &cmds[i].c1, &cmds[i].r2, &cmds[i].c2);
}else{
scanf("%d", &cmds[i].a);
for(int j=0; j<cmds[i].a; j++){
scanf("%d", &cmds[i].x[j]);
}
}
}
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;
}
知识点
memcpy
memcpy()
C 标准库 - <string.h>
C 库函数 void *memcpy(void *str1, const void *str2, size_t n)
从存储区 str2 复制 n 个字节到存储区 str1。
void *memcpy(void *str1, const void *str2, size_t n)
参数
str1 -- 指向用于存储复制内容的目标数组,类型强制转换为 void* 指针。
str2 -- 指向要复制的数据源,类型强制转换为 void* 指针。
n -- 要被复制的字节数。
返回值
该函数返回一个指向目标存储区 str1 的指针。
总结