华中地区高校第七届ACM程序设计大赛——之字形矩阵【2012年5月27日】

 

题意：输入a b Right 或 a b Down ,根据输入输出之字形路径的矩阵。

#include <stdio.h>
int xx[4]={0,1,-1,1},yy[4]={1,0,1,-1};
int map[100][100],col,row,x,y,dir,steps,idx;
char sel[10];
void nextdir()
{
    switch(dir)
    {
    case 0:
        dir=(x==0)?3:2;    break;
    case 1:
        dir=(y==0)?2:3;    break;
    case 2:
        if(x==0)        dir=0;
        if(y==col-1)    dir=1;
        break;
    case 3:
        if(y==0)        dir=1;
        if(x==row-1)    dir=0;
        break;
    }
}
void print()
{
    int i,j;
    for (i=0;i<row;i++)
    {
        printf("%-3d",map[i][0]);
        for (j=1;j<col;j++)        printf(" %-3d",map[i][j]);
        printf("\n");
    }
}
int main()
{

    while (scanf("%d%d%s",&row,&col,sel)!=EOF)
    {
        x=0;y=0;map[0][0]=0;steps=row*col;
        dir=(sel[0]=='R')?0:1;
        for (idx=1;idx<steps;idx++)
        {
            x+=xx[dir];y+=yy[dir];
            map[x][y]=idx;
            nextdir();
        }
        print();
    }
    return 0;
}