pta 7-12 回形针，yyds！ (20分) 螺旋矩阵的变种

回形针，是一种回型的针。（废话

输入格式:

一行字符串，长度不超过10​4​​。
输出格式:

将输入的字符串以螺旋状输出，使得输出呈现一个正方形（行数=每行字符数），要求该正方形在大小足以容纳该字符串的前提下尽可能小。若按指定方式填充后该正方形内有空缺，则空缺部分以空格填补。输出从左上角开始向右行进，遇到拐角即右转（示意图：回形针.png）。
输入样例:

This is a test case.

输出样例:

This 
casei
   .s
t    
set a

---

想办法处理转弯

1. 越界时转弯 nr<1 || nc<1 || nr>L || nc>L
2. 填过时转弯 mtx[nr][nc]
3. 转弯i = (i+1)%4

	getline(cin, str);
	n = str.length();
	int L = 1;
	for( ; L*L<n; L++) ;
	int r = 1, c = 1;
	int dr[] = { 0, 1, 0, -1 },
		dc[] = { 1, 0, -1, 0 };
	int cnt = L * L, pos = 0, i = 0;
	#define CH(x) (x<n ? str[x] : ' ')
	while(cnt --) {
		mtx[r][c] = CH(pos);
		pos ++;
		int nr = r + dr[i], nc = c + dc[i];
		if(nr<1 || nc<1 || nr>L || nc>L || mtx[nr][nc]) 
			i = (i+1)%4;
		r = r + dr[i], c = c + dc[i];
	}
	for(int i=1; i<=L; i++)
		for(int j=1; j<=L; j++)
			printf("%c%s", mtx[i][j], j==L ? "\n" : "");