AtCoder Beginner Contest 218 C - Shapes

C
一次原地和三次旋转，给我转麻了。记录一下。（但是写的很拉）

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=205;
char s[N][N],t[N][N];
struct node
{
	int x,y;
};
int cmp1(node a,node b)//从左到右 从上到下 先y小 再x小 
{
	if(a.y!=b.y) return a.y<b.y;
	else return a.x<b.x;
}
int main()
{
	int n;cin>>n;
	vector<node>v1;
	int num1=0,num2=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>s[i][j];
			if(s[i][j]=='#') 
			{
				num1++;
				v1.push_back({i,j});
			}
		}
	}
	vector<node>v2;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>t[i][j];
			if(t[i][j]=='#') 
			{
				num2++;
				v2.push_back({i,j});
			}
		}
	}
	
	if(num1!=num2) 
	{
		cout<<"No";return 0;
	}
	
	//不变 x==x,y==y
	sort(v1.begin(),v1.end(),cmp1);
	sort(v2.begin(),v2.end(),cmp1);
	int flag=1;
	int xx=v2[0].x-v1[0].x,yy=v2[0].y-v1[0].y;
	for(int i=1;i<num1;i++)
	{
		int xxx=v2[i].x-v1[i].x,yyy=v2[i].y-v1[i].y;
		if(xxx!=xx||yyy!=yy)
		{
			flag=0;break;
		}
	}
	if(flag) 
	{
		cout<<"Yes";return 0;
	}
	
	//shun1 x==y y==n+1-x
	vector<node>v3;
	for(int i=0;i<num1;i++)
	{
		v3.push_back({v1[i].y,n+1-v1[i].x});
	} 
	sort(v3.begin(),v3.end(),cmp1);	
	
	flag=1;
	xx=v2[0].x-v3[0].x,yy=v2[0].y-v3[0].y;
	for(int i=1;i<num1;i++)
	{
		int xxx=v2[i].x-v3[i].x,yyy=v2[i].y-v3[i].y;
		if(xxx!=xx||yyy!=yy)
		{
			flag=0;break;
		}
	}
	if(flag) 
	{
		cout<<"Yes";return 0;
	}
	
	//x=n+1-x y=n+1-y
	flag=1;
	v3.clear();
	for(int i=0;i<num1;i++)
	{
		v3.push_back({1+n-v1[i].x,1+n-v1[i].y});
	}
	sort(v3.begin(),v3.end(),cmp1);
	xx=v2[0].x-v3[0].x,yy=v2[0].y-v3[0].y;
	for(int i=1;i<num1;i++)
	{
		int xxx=v2[i].x-v3[i].x,yyy=v2[i].y-v3[i].y;
		if(xxx!=xx||yyy!=yy)
		{
			flag=0;break;
		}
	}
	if(flag)
	{
		 cout<<"Yes";return 0;
	}
	
	//x=n+1-y y==x
	flag=1;
	v3.clear();
	for(int i=0;i<num1;i++)
	{
		v3.push_back({1+n-v1[i].y,v1[i].x});
	}
	sort(v3.begin(),v3.end(),cmp1);
	xx=v2[0].x-v3[0].x,yy=v2[0].y-v3[0].y;
	for(int i=1;i<num1;i++)
	{
		int xxx=v2[i].x-v3[i].x,yyy=v2[i].y-v3[i].y;
		if(xxx!=xx||yyy!=yy)
		{
			flag=0;break;
		}
	}
	if(flag) cout<<"Yes";
	else cout<<"No";
	return 0; 
}