签到不签到他们说了不算

题目链接：

https://nuoyanli.com/contest/27/problem/J

题面：

题意：

多组输入，先输入一个n，代表有n行字符串（ 我比赛的时候根据样例误因为该字 符串的长度与n有关）然后判断由" * "围成的最大矩形，在这个矩形中把不为 " * "的全部打印为” * “，为” * " 的打印为“ . " 。然后输出图形。

思路：

这道题目的基本思想就是先找到那个矩形，我们先将为” * ” 的行坐标和列坐标存储到两个数组，然后对两个数组进行排序来确定这个矩形的具体位置和大小，然后在这个矩形中矩形判断，重新赋值，最后在进行输出，这道题目就解决了。（由于字符串的长度不确定，所以在输入每行字符串的时候，通过strlen计算字符串的长度，并将其存到一个数组，之后检索和输出就可以利用这个数组）

参考代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int main()
{
    int n,i,len[1000],j,temp;
    char ch;
    while(scanf("%d",&n)!=EOF)//多组输入
    {
        int k=0,m=0;
        char a[1000][1000];
        int b[1000];
        int c[1000];
        for(i=1; i<=n; i++)
        {
            scanf("%s",a[i]);//输入n行
            len[i]=strlen(a[i]);//将每一行的字符串长度存储到一个数组当中去

        }
        for(i=1; i<=n; i++)
        {
            for(j=0; j<len[i]; j++)
            {
                if(a[i][j]=='*')
                {
                    b[k++]=i;//将出现*的行的数值存储到一个b数组中来
                    c[m++]=j;//将出现*的列的数值存储到一个c数值中来
                }
            }
        }
        for(i=0; i<k-1; i++)
        {
            for(j=0; j<k-1; j++)
            {
                if(b[j]>b[j+1])
                {
                    temp=b[j];
                    b[j]=b[j+1];
                    b[j+1]=temp;
                }
            }
        }//对b数组中的元素进行从小到大的排序
        for(i=0; i<k-1; i++)
        {
            for(j=0; j<k-1; j++)
            {
                if(c[j]>c[j+1])
                {
                    temp=c[j];
                    c[j]=c[j+1];
                    c[j+1]=temp;
                }
            }
        }//对c数组中的元素进行从小到大的排序
        for(i=b[0]; i<=b[k-1]; i++)//在行的最小值到最大值之间进行判断
        {
            for(j=c[0]; j<=c[k-1]; j++)//在列的最小值和最大值之间进行判断
            {
                if(a[i][j]=='.')
                {
                    a[i][j]='*';//如果为'.'赋值'*'
                }
                else
                    a[i][j]='.';//如果为'*'赋值为'.'
            }
        }
        for(i=1; i<=n; i++)
        {
            for(j=0; j<len[i]; j++)
            {
                printf("%c",a[i][j]);//输出最后的图形
            }
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}