字符串旋转HDOJ2137

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2137， 这道题确实没通过，看了别人的代码也没调过，这道题输出卡得有点无语。
题目是将一个字符串（字符个数为奇数）进行逆时针旋转，每次旋转45°，也就是说旋转8次回归初始位置。如字符串abc的8次旋转为：

最开始考虑使用旋转矩阵去做，但是写起来稍微麻烦一些，于是就放弃了，后来想到了下面这种简单的写法。
这里主要讲讲这道题的思路，网上看了一很多人都是使用暴力，分为8种情况分别写。我写了一个比较简洁的方法。
我们可以把长度为n的字符串想象成n*n的二维数组的一条线，那么只要知道输出起点和输出方向即可。
为此我们构造上述8个方向的输出起点：

double start[8][2] = {{0.5,0}, {1,0}, {1,0.5}, {1,1}, {0.5,1 }, {0,1}, {0,0.5}, {0,0}};

对与n*n的二维数组，输出的起点为：$x=(n-1)\ast start[i][0],y=(n-1)\ast start[i][1]$
以及相关的8个输出方向：

int dir[8][2] = {{0,1}, {-1,1}, {-1,0 }, {-1,-1}, {0,-1}, {1,-1}, {1,0}, {1,1}};

对与n*n的二维数组，输出的下一个坐标点为：$x+=dir[i][0],y+=dir[i][1]$

完整代码为：

#include <cstdio>
#include <cstring>

char str[81][81], tstr[81];
double start[8][2] = { { 0.5, 0 }, { 1, 0 }, { 1, 0.5 }, { 1, 1 }, { 0.5, 1 }, { 0, 1 }, { 0, 0.5 }, { 0, 0 } };
int dir[8][2] = { { 0, 1 }, { -1, 1 }, { -1, 0 }, { -1, -1 }, { 0, -1 }, { 1, -1 }, { 1, 0 }, { 1, 1 } };

int main(){
	int t;
	while (~scanf("%s%d", tstr, &t)){
		int n = strlen(tstr);
		memset(str, 0, sizeof(str));
		for (int i = 0; i < n; i++){
			for (int j = 0; j < n; j++)
				str[i][j] = ' ';
		}
		if (t < 0) t = -t; t %= 8;
		int x = (n-1)*start[t][0];
		int y = (n-1)*start[t][1];
		for(int k = 0; k < n; k++){
			str[x][y] = tstr[k];
			str[x][y + 1] = '\0';
			x += dir[t][0];
			y += dir[t][1];
		}
		if (t == 0 || t == 4)
			printf("%s\n", str[n / 2]);
		else for (int i = 0; i < n; i++)
			printf("%s", str[i]);
	}
	return 0;
}