CF1512B Almost Rectangle题解

题目

大体意思是给出 $T$ 个 $N\ast N$ 的矩形，每一个矩形中都有两个星号，让你再在矩形中将两个点变为星号使四个星号构成一个矩形并将这个矩形输出。

思路

用 $(l1,r1)$ 和 $(l2,r2)$ 记录这两个星号的位置，然后分类讨论三种情况 (可以自己画一下图)。

1. 当这两个位置没有相同的行或列即 l1!=r1&&l2!=r2时，相当于知道了这个矩形的一条对角线去求另外一条对角线，求的这一条对角线是唯一的，所以只能改变位置 $(l1,r2)$ 和 $(l2,r1)$。
2. 当这两个位置的横坐标相同即 l1==l2时，根据矩形特点，要改的两个点的纵坐标与原来两个位置相同，只需同时改变横坐标与原来两个位置不同即可。
3. 当这两个位置的纵坐标相同即 r1==r2时，根据矩形特点，要改的两个点的横坐标与原来两个位置相同，只需同时改变纵坐标与原来两个位置不同即可。

第二种情况和第三种情况，就是给出矩形的一条边，求任意的另一条边，还要注意 越界 问题，变为星号的坐标不能超出矩阵范围，具体看代码。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int t,n;
char a[600][600];
int l1,r1,l2,r2;
inline int qread()//快速读入
{
	int s=0,w=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-') w=-1;
		ch=getchar();
	} 
	while(ch>='0'&&ch<='9'){
		s=s*10+ch-'0';
		ch=getchar();
	}
	return s*w;
}  
void ksks()//用于输出 
{
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
		       cout<<a[i][j];
		} 
		printf("\n");
	}
 } 
void k()//分类讨论 
{
	l1=r1=l2=r2=0;//方便记录
	for(int i=1;i<=n;i++)
	   for(int j=1;j<=n;j++)
	       if(a[i][j]=='*'){
		   if(l1==0&&r1==0){
		      l1=i;
		      r1=j;
		      continue;
		   }
		   l2=i;
		   r2=j;
	}//记录两个星号的位置 
	if(l1!=l2&&r1!=r2){
	   a[l2][r1]=a[l1][r2]='*';
	   ksks();
	   return;
	}//第一种情况 
	if(l1==l2){
	   if(l1>1&&l1<=n)
	      a[l1-1][r1]=a[l2-1][r2]='*';//如上，l1和l2减几为个人喜好，只要符合范围即可
	   if(l1==1)
	      a[l1+1][r1]=a[l2+1][r2]='*';//当两个星号横坐标均为1时，所改的两个点的横坐标必须大于1小于n 
	   ksks();
	   return;
	}//第二种情况 
	if(r1==r2){
	   if(r1>1&&r1<=n)
	      a[l1][r1-1]=a[l2][r2-1]='*';//符合范围
	   if(r1==1)
	      a[l1][r1+1]=a[l2][r2+1]='*';//当两个星号纵坐标均为1时，所改的两个点的纵坐标必须大于1小于n 
	   ksks();
	   return;
	}//第三种情况 
}
int main()
{
	t=qread();
	while(t--)
	{
		n=qread();
		for(int i=1;i<=n;i++)
		   for(int j=1;j<=n;j++)
		       cin>>a[i][j];//读入 
		k(); 
	}
	return 0;//完结撒花
}