Luogu P2129 小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 \leq N \leq 1000\)

思路

模拟，注意旋转90°的公式。

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#define FILE freopen("loveletter.in","r",stdin);freopen("loveletter.out","w",stdout);
using namespace std;
const int maxn=1000+5;
inline int read() {int ans=0,flag=1;char ch=getchar();while(ch<'0' || ch>'9') {if(ch=='-')flag=-1;ch=getchar();}while(ch>='0' && ch<='9') {ans=ans*10+(int)(ch-'0');ch=getchar();}return ans*flag;
}int n,cnt=1;
char card[maxn][maxn];
char lov[maxn][maxn];
char ans[maxn*maxn*4];inline void print(bool a) {if(a) {for(int i=1; i<=n; i++) {for(int j=1; j<=n; j++)cout<<card[i][j];cout<<endl;}} else {}
}
inline void change90() {char temp[maxn][maxn];for(int i=1; i<=n; i++)for(int j=1; j<=n; j++)temp[j][n-i+1]=card[i][j];for(int i=1; i<=n; i++)for(int j=1; j<=n; j++)card[i][j]=temp[i][j];
}
inline void check() {for(int i=1; i<=n; i++) {for(int j=1; j<=n; j++) {if(card[i][j]=='O')cout<<lov[i][j];}}
}
int main() {ios::sync_with_stdio(false);cin>>n;for(int i=1; i<=n; i++)for(int j=1; j<=n; j++)cin>>card[i][j];for(int i=1; i<=n; i++)for(int j=1; j<=n; j++)cin>>lov[i][j];check();change90();check();change90();check();change90();check();return 0;
}