算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 追踪电子表格中的单元格Uva512

<img src="https://img-blog.csdn.net/20160728195811515?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" /><img src="https://img-blog.csdn.net/20160728195825034?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" /><img src="https://img-blog.csdn.net/20160728195834125?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int x,i,j,temp=0,flag=0,y,A[100][100]={};
void DR(char cmd[3])
{
if(strcmp(cmd,"DR")==0)
{
for(j=0;A[i][j]!=-1;j++)
{
if(A[i][j]<x)
{
temp++;

}
else if(A[i][j]==x)
{
flag=1;
break;
}
}
x=x-temp;
temp=0;
}
}
void DC(char cmd[3])
{
if(strcmp(cmd,"DC")==0)
{
for(j=0;A[i][j]!=-1;j++)
{
if(A[i][j]<y)
{
temp++;

}
else if(A[i][j]==y)
{
flag=1;
break;
}

}
y=y-temp;
temp=0;
}
}
void IC(char cmd[3])
{
if(strcmp(cmd,"IC")==0)
{
for(j=0;A[i][j]!=-1;j++)
{
if(A[i][j]<=y)
{
temp++;

}
}
y=y+temp;
temp=0;
}
}
void IR(char cmd[3])
{
if(strcmp(cmd,"IR")==0)
{
for(j=0;A[i][j]!=-1;j++)
{
if(A[i][j]<=x)
{
temp++;

}
}
x=x+temp;
temp=0;
}
}
void EX(char cmd[3])
{
if(strcmp(cmd,"EX")==0)
{
if(x==A[i][0]&&y==A[i][1])
{
x=A[i][2];
y=A[i][3];

}
else if(x==A[i][2]&&y==A[i][3])
{
x=A[i][0];
y=A[i][1];

}
}
}

int main()
{
//freopen("c:\\1.txt","r",stdin);
int r,c,command,q,n,k,x1,y1,NO=1,ncmd;
char cmd[100][3]={};

while(scanf("%d%d",&r,&c)!=EOF)
{
for(i=0;i<100;i++)
{
for(j=0;j<100;j++)
{
A[i][j]=-1;
}

}
if(r==0||&c==0)
break;

if(NO==1)
printf("Spreadsheet #%d\n",NO++);
else
printf("\nSpreadsheet #%d\n",NO++);

scanf("%d",&command);
for(i=0;i<command;i++)
{
scanf("%s",cmd[i]);
if(strcmp(cmd[i],"EX")!=0)
{
scanf("%d",&n);
ncmd=n;
for(j=0;j<n;j++)
{
scanf("%d",&A[i][j]);
}
}
else
{
scanf("%d%d%d%d",&A[i][0],&A[i][1],&A[i][2],&A[i][3]);
}

}
scanf("%d",&q);
while(q--)
{
scanf("%d%d",&x,&y);
x1=x;y1=y;
for(i=0;i<command;i++)
{
DC(cmd[i]);
DR(cmd[i]);
IC(cmd[i]);
IR(cmd[i]);
EX(cmd[i]);
}

if(flag==0)
printf("Cell data in (%d,%d) moved to (%d,%d)\n",x1,y1,x,y);
else if(flag==1||x<0||x>r||y<0||y>c)
printf("Cell data in (%d,%d) GONE\n",x1,y1);
flag=0;
}
}
}