Problem 1428 Border.
题意
- 画出路径边界(32x32)
逆时针运行的,如果跟随路径被视为“前进”,则边界像素始终位于路径的“右侧”。
即:E-像素块在下,N-像素块在右,W-像素块在上,S-像素块在左 - 输入:
测试用例数n
路径的启示地址x,y
‘W’ (“west”), ‘E’ (“east”), ‘N’ (“north”), ‘S’ (“south”), and ‘.’ (“end of path”, no move) - 输出:
Bitmap #1
然后图
每组数据间一个空行
思路
- 看图操作:
E-下面的像素块标X,坐标右移=数组列向量+1
N-本坐标像素块标X,坐标上移=数组行向量+1
W-左侧的像素块标X,坐标左移=数组列向量-1
S-坐标下移=数组行向量-1,左侧的像素块标X
代码
#include<cstdio>
#include<string.h>
using namespace std;
char a[32][32];
void change(int &i, int &j, char tag){
switch(tag){
case 'E':
a[i-1][j++] = 'X';
break;
case 'N':
a[i++][j] = 'X';
break;
case 'W':
a[i][--j] = 'X';
break;
case 'S':
a[--i][j-1] = 'X';
break;
}
}
int main(){
int n;
int i, j;
char op;
scanf("%d", &n);
for(int k=1; k<=n; k++){
memset(a, '.', sizeof(a));
scanf("%d%d", &j, &i);
scanf("%c", &op);
while(op!='.'){
change(i, j, op);
scanf("%c", &op);
}
getchar();
printf("Bitmap #%d\n", k);
for(i=31; i>=0; i--){
for(j=0; j<32; j++)
printf("%c", a[i][j]);
printf("\n");
}
printf("\n");
}
return 0;
}