蓝桥杯打印十字架

#include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> using namespace std; bool map[1005][1005],n; void dfs(int x,int y) { if(x==1&&x==y) return; map[x][y]=map[x-1][y]=map[x-2][y]=map[x][y-1]=map[x][y-2]=1; for(int i=y+1;i<=2*n+3;i++) map[x-2][i]=1; for(int i=x+1;i<=2*n+3;i++) map[i][y-2]=1; dfs(x-2,y-2); } void print() { int i,j; for(i=1;i<=2*n+3;i++) { for(j=1;j<=2*n+3;j++) if(map[i][j]) putchar('$'); else putchar('.'); for(j=j-2;j>0;j--) if(map[i][j]) putchar('$'); else putchar('.'); putchar('\n'); } for(i=i-2;i>0;i--) { for(j=1;j<=2*n+3;j++) if(map[i][j]) putchar('$'); else putchar('.'); for(j=j-2;j>0;j--) if(map[i][j]) putchar('$'); else putchar('.'); putchar('\n'); } } int main() { while(scanf("%d",&n)!=EOF) { memset(map,0,sizeof(map)); dfs(2*n+3,2*n+3); print(); //system("pause"); } return 0; }