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;
}