题解___CodeForces 454A___10月___个人赛

该题目为模拟题，

注意从数组首位同时进行赋值会使算法时间复杂度降低

代码：

#include <cstdio>#include <string.h>#include <iostream>using namespace std;const int maxn = 101;char matrix[maxn][maxn];int n;int main(){    while(scanf("%d",&n) != EOF)    {        for(int i = 0; i < 101; i++)        {            for(int j = 0; j < 101; j++)            {                matrix[i][j] = '*';            }        }        int top_i = 0;        int bottom_i = n - 1;        int sign_num = 1;        int start_position = n/2;        while(top_i != bottom_i)        {            int temp_start_position = start_position;            while(start_position < temp_start_position + sign_num)            {                matrix[top_i][start_position] = 'D';                matrix[bottom_i][start_position] = 'D';                start_position++;            }            top_i++;            bottom_i--;            sign_num += 2;            start_position = temp_start_position;            start_position--;        }        for(int i = 0; i < n; i++)        {            matrix[top_i][i] = 'D';        }        for(int i = 0; i < n; i++)        {            for(int j = 0; j < n; j++)            {                printf("%c",matrix[i][j]);            }            printf("\n");        }    }    return 0;}