题目链接:
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;
}