2021-4-23 【PTA】【回形针，yyds】

#include<bits/stdc++.h>
using namespace std;

const int N=110;
bool vis[N][N];//判断条件
char ans[N][N];//输出的排好队的回型文
string s;//输入字符串

int main(){
	getline(cin,s);
	int n=sqrt(s.size());//正方形边长
	if(n*n<s.size()){//保证都能被存放进去 
		n++;
	}
	for(int i=s.size();i<n*n;i++){
		s+=' ';//多余的用空格补齐 
	} 
	for(int i=0;i<=n;i++){
		vis[n][i]=1;
		vis[i][n]=1;//确定边界 
	} 
	int i=0,j=0,cnt=0;
	while(vis[i][j]==0){
		while(vis[i][j]==0){
			vis[i][j]=1;//改变标记
			ans[i][j++]=s[cnt++];//cnt相当于计数指针
		}
		j--;//j多加了一次
		i++;//向下移一行
		while(vis[i][j]==0){
			vis[i][j]=1;
			ans[i++][j]=s[cnt++];
		}
		j--;//向左以一列
		i--;//i多加一次
		while(vis[i][j]==0&&j>=0){
			vis[i][j]=1;
			ans[i][j--]=s[cnt++];//向左
		}
		i--;//向上移一行
		j++;//j多减了一次
		while(vis[i][j]==0&&i>=0){
			vis[i][j]=1;
			ans[i--][j]=s[cnt++];
		}
		i++;//i多减了一次
		j++;//向右移动一列
	} 
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			cout<<ans[i][j];//遍历输出
		}
		cout<<endl;77
	}
	return 0;
}