洛谷 P2191 小Z的情书

题目背景

众所周知，小Z是高富帅的典范和代表，所以他很很多很多的妹纸。小Z要写情书给他的妹纸了，作为一个谨慎的人，他当然不会直白的写在纸上（否则被那群损友发现岂不糟了？）。

题目描述

虽然小Z谨小慎微，但是还是被狡猾的小D给发现了其中的玄机。作为一个大方的人，小D自然要把这个秘密拿出来给大家共享啦~小Z开始有两张N*N大小的纸一张是透明的、一张是有字的。然后小Z把透明的纸上有些格子涂黑了。接着把这两张纸一起给他的妹纸，妹纸事先和小Z约定好了，按照如下方法阅读：首先先把透明的纸盖在另一张纸上，然后把露出来的字母从上到下从左到右写下来，然后转个90度，再读一遍……这样子一共读四遍……详见样例。

小D不知从哪把情书弄来了，请大家一起来欣赏，顺便请大家把内容打出来看看。

输入输出格式

输入格式：

第1行，一个整数N；

第2到第N+1行，每行N个字符，代表skj的透明纸，“O”没有涂黑的地方，“#”代表被涂黑的地方；

第N+2到第2N+1行，每行N个字符，仅包含大写字母，如描述中所示，是另一张纸。

输出格式：

一行，情书的内容。

输入输出样例

输入样例#1：

4
##O#
#O#O
####
###O
ARAO
PCEM
LEEN
TURC

输出样例#1：

ACMCENTRALEUROPE

说明

【数据规模】

1<=N<=1000

思路：

可以先用一个 struct 来记录透明纸中‘O’的坐标，总数量为cnt个，再用遍历这cnt个坐标，找到旋转过后坐标的变化关系，在用数组记录，最后排一下序就OK了。

#include<bits/stdc++.h>
using namespace std;
char a[1010][1010],b[1010][1010];
struct node
{int x,y;
} c[4][1000010];// 表示4个方向
bool cmp(node x,node y)// 根据坐标排序
{return x.x==y.x?x.y<y.y:x.x<y.x;
}
int main()
{freopen("a.txt","r",stdin);int i,j,n,cnt=0;scanf("%d",&n);for(i=1; i<=n; i++){scanf("%s",a[i]+1);for(j=1; j<=n; j++){if(a[i][j]=='O') c[0][++cnt].x=i, c[0][cnt].y=j;}}for(i=1; i<=cnt; i++)// 坐标根据关系的变化{c[1][i].x=c[0][i].y;c[1][i].y=n+1-c[0][i].x;c[2][i].x=c[1][i].y;c[2][i].y=n+1-c[1][i].x;c[3][i].x=c[2][i].y;c[3][i].y=n+1-c[2][i].x;}for(i=1; i<=n; i++) scanf("%s",b[i]+1);sort(c[1]+1,c[1]+1+cnt,cmp);sort(c[2]+1,c[2]+1+cnt,cmp);sort(c[3]+1,c[3]+1+cnt,cmp);for(i=0; i<=3; i++){for(j=1; j<=cnt; j++)cout<<b[c[i][j].x][c[i][j].y];}return 0;
}